GENERICITY IN TOPOLOGICAL DYNAMICS 



MICHAEL HOCHMAN 

Abstract. We study genericity of dynamical properties in the space of homeomor- 
phisms of the Cantor set and in the space of subshifts of a suitably large shift space. 
These rather different settings are related by a Glasner-King type correspondence: gener- 
icity in one is equivalent to genericity in the other. 

By applying symbolic techniques in the shift-space model we derive new results about 
genericity of dynamical properties for transitive and totally transitive homeomorphisms 
of the Cantor set. We show that the isomorphism class of the universal odometer is 
generic in the space of transitive systems. On the other hand, the space of totally tran- 
sitive systems displays much more varied dynamics. In particular, we show that in this 
space the isomorphism class of every Cantor system without periodic points is dense, 
and the following properties are generic: minimality, zero entropy, disjointness from a 
fixed totally transitive system, weak mixing, strong mixing, and minimal self joinings. 
The last two stand in striking contrast to the situation in the measure-preserving cate- 
gory. We also prove a correspondence between genericity of dynamical properties in the 
measure-preserving category and genericity of systems supporting an invariant measure 
with the same property. 



1. Introduction 

1.1. Genericity. A question of some interest is, what does a "typical" dynamical system 
look like? To make this question precise one first fixes a parameterization of dynamical 
systems with an appropriate complete metric, and says that a property is generic if the 
set of systems satisfying the property is residual (contain a dense Gg), and is exotic if it 
is meagre (its complement is residual). 

This question goes back to the early twentieth century, at least as far as the work 
of Oxtoby and Ulam [19], who showed that in dimension 2 and up, a generic volume- 
preserving homeomorphism of a cube (and other "nice" manifolds) is ergodic. A few years 
later, Halmos \1'6\ [T^l [L3] showed that in the space of automorphisms of a Lebesgue space, 
a generic automorphism is ergodic and weak mixing. In contrast, Rohlin |21j showed that 
the strongly mixing automorphisms are exotic (this established the existence of weakly 
but not strongly mixing systems before any explicit examples were available). Since then 
the status of many other properties in this category have been established. A parallel 
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program has been carried out for volume preserving homeomorphisms of manifolds, and a 
certain unification has been achieved between these two categories 0[5]. Similar questions 
have been studied in the smooth category, where there are many open questions. 

In the present paper we will be concerned with the category of topological dynamics, 
where there has recently been renewed interest in questions of genericity |12|[6j[2"l[3]. By a 
topological dynamical system we mean a pair (X, p) where X is a compact metric space and 
(p : X — > X is a homeomorphism. Our results concern two parameterizations of dynamical 
systems which are, somewhat surprisingly, closely related: the space of subsystems of a 
suitably large shift space, which is universal, and the group of homeomorphisms of the 
Cantor set. We will mainly work in the first of these, where symbolic techniques can be 
applied, but we begin the discussion with the second, which is the better known of the 
two, and where some interesting new phenomena have recently come to light. 

1.2. New Results for Homeomorphisms of the Cantor Set. Much work on gener- 
icity has focused on Cantor systems, that is, systems whose phase space is the Cantor set 
K. Their classical parametrization is the space of homeomorphisms of K, denoted 

U = Homeo(ir) 

and topologized by the complete metric 

d(ip,ip) = max (d(<p(x),i>(x)) + d^ 1 (x) , t/r 1 (x))) 

x<EK 

where on the right hand side d(-, •) is some fixed metric for K (the same topology is induced 
by the usual metric of uniform convergence, but note that that metric is not complete). 
We identify each p> € H with the Cantor dynamical system (K, p). 

A striking and quite unexpected result about 7i was obtained recently by Kechris and 
Rosendal [TB], who showed that there is a single Cantor system whose isomorphism class 
is a residual set in TC. Hence, generically, there is only one Cantor system. While Kechris 
and Rosendal's argument was nonconstructive, Akin, Glasner and Weiss [2] describe this 
system explicitly, and it turns out the its dynamics are quite degenerate and completely 
understood. In particular, any question about genericity of a property in TC is reduced to 
the question of whether this generic system satisfies the property. 

For this reason we restrict attention to more dynamically interesting subspaces of TC. 
One candidate is the space of transitive systems. It turns out that here the periodic 
phenomena are dominant, and again there is a single typical system: 

Theorem 1.1. The space of transitive systems in Homeo(X) is Polish, and the isomor- 
phism class of the universal odometer is generic there. 
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The universal odometer is the unique Cantor system which factors onto every finite 
cycle, and whose points are separated by these factors. See section [5T41 for details. 

Much more interesting is the situation in the space of totally transitive systems, which 
may be viewed as analogs of the aperiodic ergodic systems. The absence of global period- 
icity leaves room for much more complex dynamics: 

Theorem 1.2. The space of totally transitive systems in Homeo(K) is Polish. Within 
this space, the following hold: 

(1) For a fixed Cantor system without periodic points, the systems isomorphic to it are 
dense. 

(2) The zero-entropy, minimal and uniquely ergodic systems are generic. 

(3) For a fixed totally transitive system, the systems disjoint from it are generic. 

(4) The weakly mixing systems are a dense G$- 

(5) Strong mixing is generic. 

(6) Minimal self-joinings (and hence semi-simplicity and primeness) are generic. 

It is interesting to compare these results with the situation in the measure-preserving 
category, e.g. with the space of automorphisms of a Lebesgue space. There are several 
points of similarity. (pQ) is an analogue of Halmos's classical theorem [15] that the iso- 
morphism class of any aperiodic ergodic system is dense. The statement about entropy 
in ([2]) is analogous to the situation in the measure preserving category. Minimality and 
unique ergodicity may be viewed as "irreducibility" conditions, and are somewhat analo- 
gous to ergodicity, which is likewise generic. The measure-theoretic analogue of Q is due 
to Halmos [IS]. ([3]) is an analog of a theorem of del Junco's [5], stating that generically an 
automorphism is disjoint from a fixed ergodic system. Note that in ([3]) the fixed system 
need not be a Cantor system but can be any totally transitive system. 

On the other hand there are some striking differences. (JSJ) stands in contrast to the 
classical fact, due to Rohlin [21], that measure-theoretic strong mixing is exotic. ([6]) 
should be compared to the fact, noted by del Junco [8], that the measure preserving 
systems with minimal self joinings are exotic. In particular, we note that primeness (i.e. 
having only trivial factors) is generic in our setting but was recently proved to be exotic 
in the measure-preserving case (Ageev [I]). 

It should be noted that theorem 11.21 isn't a result of the existence of a single generic 
system, as in the space of transitive systems. This possibility is ruled out by part ([3]) of 
the theorem, since a generic system would have to be disjoint from itself and hence consist 
of one point, which is impossible for a Cantor system. 

1.3. The Shift-Space Model and Correspondence Theorems. Our motivation for 
this work was the question of genericity of general topological systems, and in this regard TL 
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is not a particularly good setting to investigate, since it represents only Cantor systems. 
In general, the typical dynamics in spaces Homeo(A) can depend on X in surprising 
and nontrivial ways. An example of this, due to Glasner and Weiss [12], is that zero 
entropy is generic for homeomorphisms of the Cantor set, but infinite entropy is generic 
for homeomorphisms of the Hilbert cube. These differences are one reason it is desirable 
to have a universal model for dynamical systems. 

Let Q = [0, 1] denote the Hilbert cube and consider the space Q 1, of bi- infinite se- 
quences x = (. . . ,x(— 1), x(0), x(l), . . .) over Q, which is compact and metrizable in the 
product topology. Let a be the shift homeomorphism of Q z , i.e. (ax)(i) = x(i + 1). Let 

S = {X C Q z : X is closed, nonempty and cr-invariant} 

be the space of subsystems of Q z . In the Hausdorff metric S is compact. We associate 
each X £ S with the dynamical system (X,a\x), making S into a parametrization of 
dynamical systems. 

This parametrization is universal, that is, S contains members of every isomorphism 
class of dynamical systems (see section [231 below). However, it turns out that for purposes 
of studying genericity, S and TL are essentially the same. In order to state this precisely 
we make the following definition: A dynamical property P is a set of isomorphism classes 
of topological dynamical systems. We abuse notation and write (X, T) £ P to indicate 
that the isomorphism class of (X, T) is in P. If U is some parametrization of dynamical 
systems, we write Up C U for the set of systems in IA satisfying P. 

Theorem 1.3. (Correspondence theorem) Let P be a dynamical property. Suppose that 

(a) Tip is a Gs in TL, 

(b) Sp is a Gs in S, 

(c) Sp contains a dense set of Cantor systems. 
Let Q C P be a dynamical property. Then 

(1) Q is generic in Tip if and only if Q is generic in Sp. 

(2) If Q contains only Cantor systems, then Q is dense in Tip if and only if Q is 
dense in Sp. 

Conditions (a) and (b) are necessary for the statement of (1), since in order to speak of 
genericity in Sp,7ip these spaces must be Polish, and a classical theorem of Alexandroff 
states that this is equivalent to their being Gs's (see section |2T7|) . Condition (c) cannot be 
omitted either. For example, let P be the property of being connected, and let Q be the 
property of consisting of one point. Then Tip = TCq = and so density and genericity 
are satisfied trivially, whereas Sq is not dense in Sp . 
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Theorem 11,31 is the analog of a similar result in ergodic theory, where there are again 
two classical models of measure-preserving systems. One is the automorphism group A 
of a Lebesgue space, given the so-called coarse topology, which is analogous to TL (the 
phase space is fixed and the map varies). The other is the space A4 of shift-invariant 
Borel probability measures on Q z , with the weak-* topology, which is analogous to S (we 
fix the map and vary the subsystem/measure). See section 12.81 for more details. Both 
these spaces are universal, and it has been shown by Glasner and King [1 1 j and also by 
Rudolph [22] that a property is generic in one if and only if it is generic in the other. 
It is worth mentioning that in ergodic theory there is a third universal parametrization 
of dynamical systems, namely the space of transformations which are orbit equivalent 
to a fixed ergodic transformation. Rudolph [22] has examined this space and shown that 
genericity of dynamical properties there is equivalent to genericity in A and M . It remains 
to be explored to what extend there is a topological analog of this. 

Besides its intrinsic interest, our main use of the correspondence theorem is in the proof 
of theorems 1 1 . 1 1 and 1 1 . 2 i We will verify the hypotheses of the correspondence theorem for 
the properties P of being a Cantor system, being transitive, and being totally transitive 
systems. Using symbolic techniques we will then be able to prove results on the genericity 
of various properties in S, and transfer them to 7i. We also can go the other way, and 
deduce from Kechris and Rosendal's results that in S there is a single generic system. 

An interesting correspondence also exists between genericity in the measure-preserving 
category and the topological one. For a dynamical property P in the measure-preserving 
category, we write Alp C for the set of invariant Borel probability measures fi on 
Q z such that the measure preserving system (Q z ,cr, /i) is represented in P. We have the 
following correspondence principle: 

Theorem 1.4. Let P be a dynamical property in the measure-preserving category and 
suppose that M.p is a dense G$ in M.. Let P be the property (in the topological category) 
of supporting an invariant measure from P. Then P is generic in the space of totally 
transitive systems in S and TC. 

This theorem is similar to results of Alpern [5] , who showed that under some conditions 
a Gs property which is generic for automorphisms of a Lebesgue space is also generic for 
volume-preserving homeomorphisms of a manifold. The hypothesis in theorem II. 4( that 
Aip be a Gs, is unfortunate (note that such an hypothesis is present also in Alpern's 
work). It seems possible that the correspondence holds more generally, but we do not 
know how to prove it. 



6 



Michael Hochman 



Finally, an application of Glasner and King's techniques [IT] give a zero-one law for 
"well-behaved" dynamical properties. Recall that a subset A of a Polish space is a Baire 
set if it can be written as A = U A M, where U is open and M is first category. 



Theorem 1.5. Let P be a topological dynamical property such that TCp has the property 
of Baire. Then either P is generic in the space of totally transitive systems in 7i and S, 
or it is exotic there. 



Although our use of S is mainly for the study of Cantor systems, we note again that it 
is a universal model, and thus contains many other interesting subspaces, e.g. the space 
of all connected systems. There are many interesting questions here which we have not 
touched on. We discuss some of them in section [TUJ 



1.4. Organization and Notation. The rest of this paper is organized as follows. In the 
next section we give the basic definitions and notation. Section [3] is fairly independent 
and is devoted to the proof of the correspondence between Ti and S and the zero-one law. 
Sections [4j[9] contain the remaining results: Section [4] contains some further definitions 
and symbolic machinery, section [5] deals with transitive systems and proves theorem 1 1.1[ 
section [6] deals with totally transitive systems and proves parts ([I]) and (|2|) of theorem 11.21 
as well as theorem 11.41 Section [7] proves part ([3D of theorem 11.21 Section [5] discusses parts 
dH) and © of that theorem, and part © is proved in section [9j Finally, in section [10] we 
outline some extensions and open questions. 

For the readers convenience, we conclude the introduction with a summary of our main 
notational and typographical conventions. Further definitions and notation appear in 
sections [2] and [H 
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K 


The Cantor set. 


Q 


The Hilbert cube, [0, 1] H °. 


X,Y,Z... 


The phase space of dynamical systems. 


x,y,z... 


Points in X, Y, Z, . . . etc. See section 14.21 regarding subscripts. 


x(i) 


For x G Q z , the i-th coordinate of x. 


S, T,f,g,ip,ijj... 


Functions (usually continuous) 


a 


The shift map on Q z 


[(x,n 


Isomorphism class of (X, T). 


P,Q,... 


Dynamical properties, i.e. sets of isomorphism classes. 


T~i , Tip 


The space of homeomorphisms of the Cantor set [satisfying P]. 


S ,Sp 


The space of shift-invariant subsystems of Q 1, [satisfying P] . 


A , Ap 


The automorphism group of a Lebesgue space [satisfying P]. 


M , Mp 


The shift-invariant probability measures on Q z [satisfying P]. 


d, doo 


Metrics, vary with context. See sections 12.21 12.31 14.14 14-31 




Projection onto the 0-th coordinate of Q z 


It 


Orbit image map of /. See section [231 


e 


Pseudo-orbit-to-orbit map. See section 14.21 


Ty 


Symbolic retract "towards" Y. See section I4TB1 



Acknowledgement. This paper is part of the author's Ph.D. thesis, conducted under the 
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2. Definitions 

In this section we present some definitions and notation. For convenience, we repeat 
here some of the definitions given in the introduction. We warn the reader in advance that 
the letter d will simultaneously denote metrics on many spaces; which metric depends on 
the context. 

2.1. Dynamical systems. A topological dynamical system is a pair (X,T) where X is a 
nonempty compact metric space and T a homeomorphism of X. The space X is called the 
phase space. We often write only X or T in place of (X, T) . We will sometimes restrict 
to the case where X does not have isolated points; in this case X is said to be perfect. 

A system (Y, S) is a factor of (X, T) if there is a continuous onto map 92 : X — > Y such 
that <pT = Sip. Such a <p is called a homomorphism or factor map from X to Y. If ip is a 
homeomorphism it is called an isomorphism, and (X, T), (Y, S) are said to be isomorphic. 
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A subset Xq Clofa dynamical system (A, T) is invariant if TXq = T~ 1 Xo = Xq. A 
closed, nonempty invariant subset Xq of X defines a dynamical system by restricting T 
to Xq and is called a subsystem of (A, T). 

2.2. Homeomorphisms of the Cantor Set. We denote by K the Cantor set. For some 
fixed metric d on K we define 

d((p,ip) = max (d{<p{x),ij){x)) + d{(p~ 1 {x), 

for tp, ip homeomorphisms of K. We denote by 

H = Homeo(A) 

the space of homeomorphisms with the metric defined above, which is complete. 

2.3. The Hausdorff Metric. Let A be a compact metric space with metric d; as usual 
B r {x) is the open ball of radius r around x. The space of nonempty, closed subsets of A 
is denoted by 2 X , and the Hausdorff metric is defined on 2 X by 

for i = 0, 1 and y G Yi there is | 
y' G with y') < e J 

for nonempty, closed subsets Yoi ^i Q X. With the Hausdorff metric, 2 X is compact. This 
topology on 2 X can be characterized as follows: If Y n , Y C X are closed sets, then Y n — > Y" 
if and only if for any sequence (y n ) with y n G y„ the set of accumulation points of (y n ) is 
contained in Y, and every point in Y arises in this way. 

Note that if (A, T) is a dynamical system then T induces a homeomorphism T of 2 X , and 
the subsystems are precisely the fixed points of T. In particular the space of subsystems 
is closed in the Hausdorff metric. 

2.4. The space of Subshifts. Let Q denote the Hilbert cube (the product of [0, 1] with 
itself countably many times) with a fixed metric d. Let Q z be the space of bi-infinite 
sequences (. . . , x{— 1), x(0), x(l), . . .) with x{i) G Q, along with the product topology, 
which is also compact and metrizable. To be concrete, we define a compatible metric d 
on (/ by 

d(y,y') = inf{e > : d(y(i),y'(i)) < e for all \i\ < 1/e} 

for y, y' G Q^. Thus y,y' are close in if their coordinates agree well on a large block 
of indices around zero. Note that we have arranged things so that if d(y, y') < e then 
d(y(0),y'(0))<s. 

The shift a on Q z is the homeomorphism defined by 

a(x)(n) = x(n + 1) 
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The dynamical system (Q , a) is called the full shift on Q. 
The space of closed subsystems of (Q z , a) is 

S = {X C Q -. X ^ is closed and a — invariant} 

As noted above, S is closed and compact in the Hausdorff metric. 

We denote by 7To the projection Q z — > Q onto the 0-th coordinate, i.e. 7To(a;) = x(0). 
For X € S the set ttq{X) is called the cross-section of X. 

2.5. Embedding Dynamical Systems in Shift Spaces. Let (X, T) be a dynamical 
system and i£l. The f/uZZj orbit of cc is the set {T k x}kez = {■••> T~ l x, x, Tx, T 2 x, . . .}. 
Let / : X —> Q be a continuous map. / defines an orbit picture of (X, T) in Q z by assigning 
to x € X the sequence of images under / of its orbit: 

r T (x) = (f{T k x)) k& 

One verifies that f^(Tx) = af^(x), so /j. is a factor map from (X, T) onto its image. If / 
is an embedding of X in Q then (f^(X),a) is isomorphic to (X, T) as a dynamical system 
via the isomorphism /£. 

Since Q has the property that any compact metric space can be embedded in it, the 
previous discussion implies that any dynamical system (X, T) can be embedded as a sub- 
system of (Q z , a) ; thus S contains representatives of every isomorphism class of dynamical 
systems. 

2.6. Dynamical Properties. A dynamical property P is a family of isomorphism classes 
of dynamical systems. For a system (X,T) we write [(X, T)] for its isomorphism class, 
although we shall write (X, T) £ P instead of [(X, T)] € P (or just lePorTeP when 
X or T are understood). When considering a space of dynamical systems such as 7i or 
S we identify P with the subset of the space made up of those systems which have the 
property P, and introduce the notation 

Hp = {(p eH : (if^)eP} 
S P = {XeS : (X,a\ x )eP} 

When we attribute topological properties such as openness or denseness to P, we are 
actually referring to the sets Sp or Tip. In particular we say P is dense, generic or exotic 
in S,Tl if Sp,Tlp are respectively dense, residual or meager. 

2.7. Baire Category. We briefly review of the basic facts from Baire's category theory 
that we will use. A good reference for this is Oxtoby's book [20] . 

A topological space X is Polish if there is a complete separable metric d on X which 
induces the topology. A countable intersection of open sets is called a G$ set. A set 
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containing a dense Gs is residual; the complement of a residual set is meagre or first 
category (any set which isn't first category is second category, but this doesn't imply 
residuality) . Baire's theorem states that in a Polish space the intersection of countably 
many dense open sets is dense; thus the intersection of countably many residual sets is 
residual. The family of residual sets forms a cx-filter on X; in this sense, residual sets are 
the topological analogue of sets of full measure. 

Alexandroff 's classical theorem characterizes the Polish subsets of a Polish space: 

Theorem 2.1. (Alexandroff |2U[ Theorem 12.1 and 12.3]^ For a Polish space X, a set 
A C X is Polish if and only if it is a G$. 

2.8. Measure Preserving Systems. A measure preserving system is a quadruple (X, J 7 , fx, 
where (X, J 7 , //) is a standard probability space, T : X — > X is bi-measurable (i.e. T and 
T _1 are measurable) and T preserves /u, i.e. fi(T^ 1 (A)) = fi(A) for all A G T. Often 
X will be a topological space, and then we always assume that T is the completion of 
the Borel cr-algebra with respect to a regular measure fx. Two measure-preserving systems 
(X, J 7 , fj,, T) and (Y, J 7 ' , u, S) are isomorphic if there is a measure-preserving invertible map 
7r : X — > Y such that ttT = Sir. 

Let A denote Lebesgue measure on [0, 1] and C the Lebesgue sets. Let 

A = Aut([0,l],£,A) 

denote the set of measure-preserving automorphisms of ([0, 1], £, A). Each <p G A may be 
identified with the measure-preserving system ([0, 1],C, A, (p). This space is universal for 
non-atomic measure preserving systems. Define a topology on A by <p n — > <p if <p n (A) — > 
<p(A) for all A G C. This topology is Polish. 

A Borel probability measure \i on Q z is invariant under the shift if /j,(a~ 1 (A)) = n(A) 
for every Borel set A C Q z . Denote the space of shift-invariant measures by Ai. We may 
associate to [i G M. the measure preserving system (Q z , J 7 , a, fi). Identifying measures 
with positive linear functionals on C{Q^) and using the Riesz representation theorem, we 
may equip M with the weak-* topology, which turns it into a compact metrizable space. 
This space is universal for measure preserving systems. 

3. The correspondence theorem and zero-one laws 

3.1. Formulation and Proof Outline. Our correspondence theorem is modeled after 
Glasner and King's result [TT], which states that a dynamical property in the measure 
preserving category is generic in the automorphism group A of a Lebesgue space if and 
only if it is generic in the space Ai of shift invariant measures on Q 1, (the topologies on 
these spaces were defined in the previous section) . In our setting the exact analogy of this 
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would be that a dynamical property P of topological systems is generic in Ti if and only 
if it is generic in S. Although this is true it is of limited interest, since as we have already 
mentioned, generically there is only one system in ft up to isomorphism, so genericity of 
P reduces to the question of whether this generic system satisfy P or not. The version 
of the correspondence described below is a relative one, asserting the if P is a dynamical 
property satisfying certain conditions and Q C P, then Q is generic in ftp if and only if 
Q is generic in Sp. We will later apply this to the case where P is the class of transitive 
or totally transitive systems. 

We recall for convenience the formulation of theorem 11.31 

Theorem. (Correspondence theorem) Let P be a dynamical property. Suppose 

(a) Tip is a G$ in Ti, 

(b) Sp is a Gg in S, 

(c) Sp contains a dense set of Cantor systems. 
Let Q C P be a dynamical property. Then 

(1) Q is generic in Hp if and only if Q is generic in Sp. 

(2) If Q contains only Cantor systems, then Q is dense in Tip if and only if Q is 
dense in Sp. 

Proof. The proof proceeds as follows. We first construct a Polish space £ and a map 
f3 : Tip x £ — > Sp such that 

• For all (p G Tip and / G £, the system ((3(ip, /), a) is isomorphic to the system 
(K,<p). 

• (3 is a topological embedding. 

• The image of (3 is dense, and furthermore if X G Sp is a Cantor system then 
X = lim X n for a sequence of X n which are isomorphic to X and contained in the 
image of (3. 

Before undertaking the construction of £ and (3, which is somewhat involved, let us show 
how their existence proves the theorem. Denote /3's image by B C Sp. We first claim that 
B is a dense G$ in Sp. Indeed, it is dense by assumption, and since Tip x £ is Polish and 
(3 a topological embedding, B is Polish and by Alexandroff 's theorem is a Gs in Sp. 

Denote Bq = B n Sq (this may not be a Gs)- We claim that / 9~ 1 (Sq) = Hq x £. 
Indeed, this is because 

r\B Q ) = {(¥>,/) G ftp x£ : (/%,/),a)GQ} 
= {(¥>,/) G ftp x£ : (K,<f)eQ} 
= Hq x £ 
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In summary, we have the following commutative diagram: 

H Q x£ Bq C Sq 

n n n 

Hpx£ ^ b C S P 

We can now prove (1). Since B is residual in Sp, we see that Sq is residual in Sp if 
and only if Bq is residual in B, and since is a homeomorphism this is equivalent to 
/3 _1 (2?p) = Hq x £ being residual in Hp x £ . But the latter happens if and only if Hq is 
residual in Tip. This completes the proof. 

The proof of (2) is very similar. First note that Hq is dense in Tip if and only if Hq x £ 
is dense in Tip x £, which happens if and only if 0(Hq x £) = Bq is dense in B. Since B 
is dense in Sp this is equivalent to Bq being dense in Sp. 

From this, one direction of (2) is immediate: if Hq is dense in Hp then Bq is in Sp 
and consequently Sq is too. Conversely, the remaining hypothesis about shows that Bq 
is dense in Sq , since if X G Sq then X = lim X n with X ra G Bq ; so if Sq is dense in Sp , 
so is Bq. 

This completes the proof, assuming the existence of £ and 0. □ 

3.2. Construction of £ and 0. We turn to the details of the construction of £ and 0. 
Write T> for the space of all topological embeddings of K in Q. This is a subspace of the 
space C = C(K, Q) of all continuous maps from K to Q, which carries the usual metric 

doo(f,g) = sup d(f(x),g(x)) 

for /, g G C(K,Q) (the symbol cioo now represents metrics on both H and C; which is 
intended will be clear from the context). This metric is complete on C, and one may verify 
that V is a Gs subset of C so it is a Polish space. 

Our next lemma is a sharpening of a classical theorem of Kuratowski, stating that the 
Cantor sets constitute a dense Gs subset of 2*3. 

Proposition 3.1. There exists a Gs subset £ C V such that the map f f(K) from £ 
to K. is an embedding, and its image is dense. 

Proof. We construct a sequence N{ G N and a family (U a )a£A of open sets in Q whose 
index set A consists of finite words 

«i . . . a k G {1, 2, . . . , Aq} x {1, 2, . . . , N 2 }. x . . . x {1, 2, . . . , N k } 

Write cti . . .a n -< a'i . . . a' m if n > m and ol\ . . . a m = a[ . . . a' m . Let denote the empty 
word, and write A k for all words of length k in A. We construct the U a so that they 
satisfy the following conditions: 
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(1) For each k the family {U a } a £A k is pairwise disjoint, and if a -< a' then U a C U a i 
(so the partially ordered set ({U a }, C) is isomorphic to (A, -<)) . 

(2) For each k, the union U ae A k U a is an open dense set in Q. 

(3) diamU a < l/k for a G Ak (This is the condition that will determine the value of 
the TVj's). 

Such a family can easily be constructed by recursion on k by dividing each U a , a E Af. 
into finitely many small disjoint open sets plus a meager remainder, obtaining the family 
{Up}p e A k+1 - We omit the details. Let 

oo 

° = n u u « 

k=la&A k 

which is dense G^m Q. Define 

K-k = {C C {7 a : C is a Cantor set} 

aeA k 

This set is open in 2 Q . Finally, let 

oo 

K = p| /Cjfc = {C C L> : C is a Cantor set} 
fc=i 

/C is a G,5 subset of 2^ ; we next verify that it is dense. Let A C Q and e > 0, and let 
A £ = {x <E Q ; d(x, A) < e} and let B = A £ DD. Since D is a dense G,5 in Q and A e is open 
we see that B is a G<$ without isolated points and is dense in v4 £ . In particular d(B, A) < e. 
Since B is relatively compact we can choose a finite set x±, . . . , xn € -B which is e-dense in 
-B. Since -B is a G5 subset of a Polish space we may find Cantor subsets C\, . . . , Cm Q B 
with Ci contained in the ball B e (xj). Let C = Vjf =l Ci. Then C C D is a Cantor set, so 
C € IC, and d(C, A) < 3e. This establishes that /Cis a dense in 2®. 

For each C £ /C we define a homeomorphism ^c 1 : C ^ as follows. Assume without 
loss of generality that K C [0,1] is the standard middle-third realization of the Cantor set. 
Let k be the first index such that for some a = a\ . . . G we have C C U a and there 
are at least two distinct indices 1 < i, j < Nk+i such that C n ?7 a i / and C n ?7 a j 7^ 0. 
Let ri,...,r n be those indices such that C n 17^ / 0; by our assumption n > 2. Divide 
if into n closed and open sets W\, . . . , W n of diameter < 1/n in a manner depending only 
on and ri, . . . , r n but not on C, and as a first approximation prescribe ipc maps C n C/ ari 
to Wj. Now continue inductively to define a homeomorphism from C l~l U ari onto Wj. The 
map ipc is defined in the limit and is a homeomorphism from C to -ftT. 

We claim that C 1— > ^^J 1 is an embedding of /C in D. The inverse is continuous, since if 
ip^ 1 —> ip^ 1 in doo then clearly C n —> C in the Hausdorff metric. 
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To see that C i— > t/}^ is continuous, let C, C" £ /C be close enough so that the first fc 
steps of the construction of ipc'^C" agree. In particular there will be a pairwise disjoint 
partition of C U C" by closed and open sets V±, . . . ,V n each of diameter less than 1/k, 
and a partition W\, . . . ,W n of K into closed and open sets of diameter less than l/2 fe , 
such that both tpc' maps V{ n C onto Wi and similarly ^c" maps Y- L n C" onto Wj. Thus 
d(^, (z), iJjq„(z)) < l/k for every z G K, so d^tpc' ? V'C") < 

Thus the map C — > is an embedding of /Coo in £>• Call its image £. S ince /Coo is a 
Polish space so is £. This completes the proof. □ 

Given an embedding / £ £ of K into Q and a homeomorphism <^ of iT, we can embed the 
system (K,tp) in Q z via the orbit picture map /* (section [2.5j) . We define (3 : Hp x £ —>■ 
S in this way: f3(ip,f) = f*(K). Then ((3(tp, /), a) is a system isomorphic to (K,f). 
Furthermore, 

Lemma 3.2. The map (3 : H x £ — > 5, which sends (<p,f) £ TC x £ to the orbit picture 
fZ(K) of the systems (K,cp), is a topological embedding. 

Proof. Verification. □ 

It remains to show that, if the Cantor systems are dense in Sp, then the image of Tip x £ 
under (3 is dense in Sp . 

Recall that ttq : Q z — > Q is the projection onto the 0-th coordinate. ir is a continuous 
open and closed map. A system X £ S is a graph if there is a homeomorphism <p : 7To(X) — » 
tto(X) such that X is the orbit picture of the system (ttq(X), (p) under the inclusion map 
i : 7ro(X) <— > Q. Denote 

c>Gr = {X G 5 : X is a graph} 
We remark without proof that Sg t is a dense G5 subset of S (but note that being a graph 
isn't an isomorphism invariant, but rather a property of the embedding of the system in 
S, so it is not a dyamical property in our sense). 

Proposition 3.3. Let JCo Q JC a dense set of Cantor sets in Q. Let X G S be a Cantor 
system. Then X = limX n for a sequence X n £ Scr with iro(X n ) £ /Co and (X n ,a) = 
(X,a). 

Proof. Fix e > and find C £ /Co such that d(C, ttq(X)) < e in 2^; this can be done 
because /Co is dense in 2**. Since X is zero dimensional and ttq : Q z — > Q is open and 
closed, 7ro(X) is zero dimensional. Since d{C, ttq(X)) < e and X is a Cantor set, there 
exists a homeomorphism a : X — > C such that 

(i(x(0), ax) < e 
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for all x £ X. Define T : C -> C by T = aaa~ l , so (C,T) = Let i : C -> Q be 

the inclusion map and define 

Y = i* T (C) 

the orbit picture of the system (C,T) in Q z . By definition Y G <Sgi-j and (Y,a) = (X,a) 
via the homeomorphism j = o a : X — ► Y. We have 

(jx)(0) = (i*ax)(0) = ax 

so 

d(x(0), (j'x)(0)) = d(a?(0), ax) < e 
and more generally, since ip commutes with a we have 

d(x(k), (jx)(k)) = d((a k x)(0), (ja k x)(0)) < e 

for all x G X and fceZ. Consequently, y) = d{X,jX) < e in 5. □ 

Corollary 3.4. Under the hypotheses of the correspondence theorem and with £ as in 
lemma \3.1\ and (3 as in lemma [37B, the image of Tip x £ under (3 is dense in Sp 

Proof. Write B for the image of H F x £ under (3 and let Kq = {f(K) : f G £} C /C. By 
assumption there is a dense set /C' of Cantor systems in 5p, so it suffices to show that the 
B is dense in KJ . If X G /C' is a cantor system, then by the lemma above X = limX n for 
X n G 5gi-, 7r o(-X'n) S /Co and (X, cr) = (X n ,cr). The last fact implies that (X n ,cx) G Sp. 
Let V'n : ^oC^n) - * ^oiXn) be a homeomorphism such that X n is the orbit picture of 
ip n , and let / G £ such that / : K — ► 7ro(X n ) is a homeomorphism. Define (p n £ H. by 
ip n = /~Vn/. Since (if, </?„) = (X n , cr) we have 93 n eH P , and /3(p„, f) = X n £ B. □ 

This completes the proof of the correspondence theorem. 

Let us show that the hypotheses of the correspondence theorem are satisfied for the 
class P of all systems, i.e. that the genericity status of a dynamical property Q is the 
same in 7i and S. Conditions (a) and (b) are satisfied trivially; (c) follows from: 

Proposition 3.5. The Cantor systems are dense in S. 

Proof. Let X G S and e > 0, and write D = ttq(X). Let C G 2^ be a Cantor set with 
d(C, D) < e. Let 

X' = {x 1 G C z : 3x G X s.t. d(x{i), x'{i)) < e for all i G Z} 

This set is seen to be nonempty, closed and shift-invariant, so X' G S. Clearly d(X, X') < 
e. We also have X' C C z so X' is zero dimensional, and it is easily seen to have no isolated 
points, so X' is a Cantor system. □ 

Corollary 3.6. The Kechris-Rosendal system is generic in S. 
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3.3. Zero-One Laws. We turn now to the zero-one laws. Since there are sets which 
are neither meagre nor residual, one would expect that there are dynamical properties 
which are neither generic nor exotic in S. In [llj Glasner and King proved a zero-one law 
asserting that in the automorphism group A of a Lebesgue space every Baire measurable 
dynamical property is either generic or exotic. We show next that a similar situation holds 
for certain subspaces of Ti. 

A subset A of a complete metric space X is Baire measurable if it belongs to the comple- 
tion of the Borel u-algebra of X with respect to the <r-ideal of meagre sets. Equivalently, 
it is Baire measurable if it can be written as UAM where U is open and M meagre. We 
follow the convention from [IT] and use the above terminology instead of the usual "sets 
with the property of Baire". All Borel sets, and more generally all analytic sets, are Baire 
measurable. For more information see Oxtoby |20j . 

Theorem 3.7. Let P be a dynamical property such that Tip is a G$ and there is a Cantor 
system (C, (p) whose the isomorphism class is dense in Tip . Then for every dynamical 
property QCP with TLq a Baire set, either Q is generic in Tip or it is exotic there. 

This is an immediate corollary of the following: 

Theorem 3.8. ( Glasner and King, [Hjj Suppose a group V acts by homeomorphisms on 
a Polish space X . If the action is transitive (i.e. there is a x £ X such that Tx = X) then 
every Baire measurable subset of X which is invariant under the action of T is either of 
meagre or residual. 

The proof is not complicated and can be found in [llj . 

Proof, (of theorem I3.7j) Let Ti act on itself by conjugation, and note that both Tip and 
H.q are invariant under this action. Furthermore, by assumption Tip is Polish, the Ti- 
orbit of (p is dense in Tip, and Tia is a "H-invariant Baire set; so by theorem 13.81 it is either 
residual or meagre. □ 

Theorem 11.51 now follows from part [1] of theorem 11.21 and the theorem above. 

4. Symbolic approximation 

4.1. Symbolic Systems. Recall that ttq : Q z — > Q is the projection onto the 0-th coor- 
dinate. A system X € S is symbolic if its cross-section ttq(X) is finite. In this case itq(X) 
is also called the alphabet of X. 

Write Q* for the set of all finite words over Q. We denote words by the letters a,b,c 
or u, v, w. The z-th letter of a word a is a(i). If a = a(l)a(2) . . . a{k) then k is the length 
of a and is denoted by 1(a). The concatenation of words a,b e Q* is written ab. For 
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a,b £ Q* we say that a is a subword of b at index i < 1(b) — £(a) + 1 if a(j) = b(i + j) for 
j = 1, . . . ,£(a). The index i is called the alignment of a in b. If such an i exists, we say 
that a appears in 6, or is a subword of b. 

We measure the distance between two words a, b with the same length (finite or infinite) 

by 

d QO (a,b) = sup d(a(i), b(i)) 

i 

(the symbol doo was defined already in section El the new meaning can be distinguished 
from the old one by its context). For e > we say the the word a is an e-subword in b if 
there is a word a' appearing in b with doo(a, a') < e. Such a subword a! of b is called an 
e-appearance of a in b. 

Note that x, y £ Q z are e-close, i.e. d(x, y) < e with respect to the metric on Q 7, 
introduced in section [21 if and only if for n = |~l/e] the words a = x(—n) . . .x(n) and 
b = y{—n) . . . y{n) satisfy doo(a, b) < e. 

Every X £ S is a set of bi-infinite sequences, which we think of as bi-infinite words 
over Q. We say that a finite word a = a(l) . . . a(n) appears (or e-appears) in X if there 
is an x £ X such that a appears (or e-appears) in x. By shift invariance of X, if a is 
a subword (e-subword) of X then there are appearances (e-appearances) of a in X with 
every alignment. 

Using this terminology, for X,Y £ S we have d(X, Y) < e if and only if whenever a is 
a subword of X and 1(a) < 1 + 2/e then a is an e-subword of Y, and similarly with the 
roles of X, Y reversed. 

4.2. Approximation by symbolic systems. A finite set of finite words L C Q* is called 
a Language. A system X £ S is said to be constructed from L if every word in A is a 
bi-infinite concatenation of words from L and every word from L appears in X. 

Given a system X £ S our first goal is to find workable conditions under which a 
system Y constructed from a language L is close to A in S. The basic idea will be to 
work with languages L which are made up of words which appear (or e-appear) in X. 
Thus a concatenation of words from L will look locally like a subword (or e-subword) of 
A, provided we take care not to splice together subwords of A which don't "fit". We will 
also want L to be large enough that it contain words representing all subwords of X, up 
to some degree of accuracy. 

The following notion is central to making the above precise. Let (X, T) be a dynamical 
system and e > 0. A finite, infinite or bi-infinite sequence x = (xj) is called an e-pseudo- 
orbit if d(xi + i,Txi) < e for all i. A finite e-pseudo orbit x\ . . . xn is an e-pseudo-period if 
in addition d(Tx^,xi) < e. 
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For X G S and a pseudo-orbit x = (x,) in X, note that each Xj is itself a bi- infinite 
sequence over Q, Xi = (. . . , Xi{— 1 ), Xj(0), Xj(l) . . .). We adopt the convention that se- 
quences of points in Q z (finite, one-sided infinite or bi-infinite) are always written using 
the bar notation x. The member points of such a sequence are written as Xj, with added 
superscripts if necessary; this Xj(j) G Q is the j-th coordinate of the i-th point Xj G Q z of 
the sequence x. 

Let I £ 5. Given a bi-infinite sequence x = (. . . , x_i, xo, xi, . . .) of points in X we 
define 0(x) G Q z by 0(x)(i) = x;(0), so 

. . ,x_i,x ,xi ...) = (•• . ,x_i(0),x (0),xi(0), . . .) 

We define similarly on finite sequences of points from X, so 9(x\, . . . , xjv) is a finite word 
a of length N with a(i) = Xj(0). 

Lemma 4.1. Ifx = (. . . x_i, xo, xi . . .) is a bi-infinite e-pseudo-orbit in (Q z , a) and e < 1, 
then d(6(x),xo) < y/e 

Proof. Suppose k < l/\^e. It suffices to show that d(xo(i), 6(x)(i)) < yfe for \i\ < k. But 
d(x (i),6(x)(i)) = d(x (i),Xi(0)) 

i-l 

< ^2d(xj(i - j),x j+1 (i - (j + 1))) 
i=o 

since d(crxj, Xj + i) < e, for every m < 1/e it holds that d(axj(m), Xj + i{m)) = d{xj{m + 
1), Xj + i(m)) < e and since k < 1/ yfe this is certainly true for m = i — j as j ranges from 
to i. Therefore each summand is less than e so 

d(xo(i), 9(x)(i)) < is < \fe 

as claimed. □ 

Let X G S and for i = 1, . . . , M suppose that x 1 = x\, . . . , x l N ^ are e-pseudo-orbits 
with e < 1. Let a 1 = #(x*) and L = {a 1 , . . . ,a M }. Suppose Y ^ is a system con- 
structed from L and that a % a? appears in Y only if d{a{x l N ^),x\) < e. Every y G Y 
can be written as a concatenation of the form y = . . . a k( -~^ a k ^ a k( - 1 K . . , and then 
y = 6(y) where y is a bi-infinite sequence of points from X given by the concatena- 
tion y = . . .x k ^~ 1 " ) x k ^x k ^ . . . aligned in the obvious way. By the assumption that a}a? 
appears in Y only if d(a(x l N ^), x{) < e we y is an e-pseudo-orbit. The lemma now implies 
that every y G Y is -^/e-close to one of the x*-, so every y G Y is -y/e-close to a point in X. 

Now suppose in addition that the union of the collection {x l - : 1 < i < M , 1 < 
j < C X of points making up the pseudo-orbits x 1 , . . . ,x M is e-dense in X, that 

is, for every x G X we have d(x,x*) < e for some Recall that we are assuming 
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that Y was constructed from L, so every a 1 appears in Y. We claim that this ensures 
that d(x, Y) < 2\fe for every x G X. Indeed, let x G X be arbitrary. By assumption 
there are i, k such that d(y,xf) < e. Therefore there is a y G Y and an e-pseudo-orbit 
y = (. . . , xq, xi, . . .) with xq = x\ and y = 9(y) follows from the denseness of the or*-; . By 
the previous lemma, d(9(y),xf) = d(9(y),xo) < \fe so 

d(x, y) < d(x, x\) + d(x k , y) = d(x, xj) + d(9(y),x k ) < e + yfs < 2^e 

We have proved the following: 

Proposition 4.2. Lei I £ <S and suppose that for i = 1, . . . ,M we are given e-pseudo- 
orbits x 1 = x\, . . . ,x' l N ^ in X such that their union is e-dense in X. Write a 1 = 9(x l ) 
and L = {a 1 , . . . , a M } and let Y be any system constructed from L under the restriction 
that a l a? appears in Y only if d(a(x t N ^) : x 3 l ) < e. Then d(X,Y) < 2y/e. 

A special and very useful case of this is: 

Corollary 4.3. Let X G S and suppose that for i = 1, ...,M we are given e-pseudo- 
periods x 1 = x\,...,x l N ^ in X with the same initial point, i.e. x\ = x\ = . . . = xf 1 . 
Assume that the union of the pseudo-periods is e-dense in X. Write a 1 = 9(x l ) and 
L = {a 1 , . . . , a M } and let Y be any system constructed from L. Then d(X, Y) < l^fe. 

4.3. Projection into symbolic systems. So far we have seen how to construct systems 

Y close to X, provided we have a good language to work with. We now would like this 

Y to have the property that any system Z sufficiently close to Y inherits some of Y's 
structure. This is our next task. 

Let Y G S and a G Q. If there is in ttq(Y) a unique point closest to a, denote it by 
ry(a). This defines a partial map Ty : Q — > tto(Y) C Q, which is defined on an open 
subset of Q and is continuous there. Extend this to a partial map Ty : Q z — > Q z by 
Ty(z)(i) = Ty(z{i)). When ry is defined on a point z G Q z it is defined also on a k z for all 
k and commutes with a in the sense that a{ryz) = Ty(az); also, ry is continuous where 
it is defined (though its domain may not be open). In particular, if Z G S is such that ry 
is defined on every z G Z, we see that ry is a factor map from Z onto some subsystem 
of Y, and that if Y is symbolic then Ty(Z) C ttq(Y) z , and so Ty(Z) is symbolic over the 
same alphabet as Y. 

Lemma 4.4. IfYES is symbolic then Ty is defined on every Z G S sufficiently close to 
Y. 

Proof. Let Y, Z G S with Y symbolic. Define 

py = min{d(a, b) : a, b G ttq(Y) and a / b} 
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7To(y) is finite, hence the minimum in the definition of py exists. Suppose that d(Z,Y) < 
\py ■ If z G Z then there is a y G Y with d(z,y) < \py , so d(z(0),y(0)) < \py- Thus 
clearly ry is defined on z(0). Since z £ Z was arbitrary and using the shift invariance of 
Z we conclude that ry is is defined on every z £ Z. □ 

We say that a finite language L C has the unique parsing property with window size 
N if every word a 6 Q* of length at least N has at most one parsing a = uv% . . . v m w such 
that (a) v\, . . . , v m G L, and (b) u'u, ww' G L for some u' , w' G Q*. 

If L is a language such that distinct words in L contain distinct letters, then L has the 
unique parsing property. Since Q has no isolated points, we can always perturb the letters 
of words of a finite alphabet L by an arbitrarily small amount to make them distinct, and 
achieve unique parsing in this way. 

Another way to get unique parsing is to add prefixes. Suppose, for instance, that u, v 
are two words. Let w be a third word and n such that w n = w . . .w (n times) does not 
appear as a subword of u, v. Then setting u' = w n u and v' = w n u, we see that L = {u' , v'} 
has the unique parsing property with window size N = n + m&x{£(u'),£(v')}. 

There are many other ways to get unique parsing. In the sequel we will not spell out 
the details of this. 

Suppose Y G S is a symbolic system constructed from a language L which has the 
unique parsing property with window size N. Let Z be close enough to Y that for every 
z G Z there is a y G Y such that d(z(i),y(i)) < py/2 for every \i\ < N, with py as in the 
proof of the previous lemma. It follows that for every z G Z the central (2N + l)-long 
subword of ry(z) equals y(—N), . . . ,y(N) for some y G Y. Given z G Z let a = Ty{z) 
and a>i = a{i — N) . . . a(i + N). Each a, has a unique parsing as in definition 14.3^ and by 
uniqueness the parsing of the word a(i — N + 1), . . . , a(i + N) induced by the parsings of 
en and of aj+i must agree. This means that we can merge all the parsings of the cij's and 
obtain a parsing of a into words from L. This proves: 

Lemma 4.5. Let Y be constructed from a language L with the unique parsing property. 
If Z is close enough to Y (in a manner depending only on L), then Ty is defined on Z 
and Ty(Z) is also constructed from L. 

There is one last important property of ry that we will use. For x, y G Q z let 

doo(x,y) = sup d(x(k),y(k)) 

denote the uniform distance between x and y. 
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Lemma 4.6. Let Y £ S be a symbolic system and e > 0. Then for every system Z 
sufficiently close to Y , the projection Ty : Z — > Y is defined and displaces points by at 
most e, that is, d ao (z,TY(z)) < e for all z £ Z. 

Proof. It is easy to check that if d(Y,Z) < e then d(y(0),iro(Z)) < e for every y £ Y, 
implying d(z(0),Ty(z)(0)) < e. Of course there is nothing special about the index 0, so 
assuming that Ty is defined on Z (which will be true for Z close enough to Y) we have 
d 00 (z,Ty(z)) < e for all z £ Z. □ 



5. The Space of Transitive Systems 
In this section we prove theorem ll.il We begin with some definitions. 

5.1. Transitivity. A dynamical system (X, T) is bi-transitive if there is a point x £ X 
whose full orbit {T n x} n ^z is dense in X; such a point is called a bi-transitive point. The 
system is forward transitive if there is a point x £ X whose forward orbit {T n x} ng N is 
dense; such a point is called a forward transitive point. A point x £ X is forward recurrent 
if there is a sequence n(k) £ N with n(k) — ► oo and T n<yk ^x — > x. 

For brevity, we say that a system is transitive if it is forward transitive, and denote this 
class of systems by T. 

The notions of bi-transitivity and forward-transitivity are distinct in general, but for 
systems without isolated points (and in particular the Cantor set), they coincide. The 
following sequence of lemmas establishes this, along with some other well known facts we 
will use. For completeness we provide proofs; or see e.g. [24J. 

Lemma 5.1. Let (X,T) be forward transitive. Then every forward transitive point is 
forward recurrent, and either X is perfect or else X is finite and T is a cyclical permutation 
ofX. 

Proof. Let iGlbe forward transitive. If T n x = x for some n > then the forward orbit 
of x, and hence X, is {x, Tx, . . . , T n_1 x}, and T permutes this set cyclically. We also see 
that T nk k — ► oo, so x is forward recurrent. Otherwise T n x ^ x for all n > 1, so 

T n x T~ 1 x for all n > 0. Since T~ 1 x is in the closure of {T n x} n >o there is a sequence 
n/% — » oo with T nk x — > T~ 1 x, so T nk+1 x — > x , showing that x is forward recurrent. Since 
T nk+1 x ^ x, this shows that x is not isolated, and, since T is a homeomorphism, neither 
are any of the points T n x; since {T n x} nG N is dense, X has no isolated points. □ 

Lemma 5.2. A dynamical system (X,T) is transitive if and only if for every nonempty 
nonempty open sets U, V C X there is an n > with U n T~ n V ^ 0. 
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Proof. Suppose x is forward transitive. We may assume X is perfect, since otherwise X 
consists of a single orbit and the conclusion holds trivially. Hence U, V are infinite, so 
the forward orbit {T n x} n ^ visits each of them infinitely often (otherwise U \ {T n x}^ =1 
would be a nonempty open set not visited by x's forward orbit; and similarly for V). We 
can therefore find integers < i < j with T l x £ V and T j x £ U. Hence T j x £ UDT^V, 
so UHT^V + 0. 

Conversely, let {Ui}i E j be a countable basis for X, and Ui / 0. It is clear that the set of 
forward transitive points of X is precisely fljg/ U ra gN T~ n Ui. By assumption L) n £^T~ n Ui 
is dense in X for all i £ I. Hence fl^g/ U ne N T~ n Ui is a dense G5, and in particular 
nonempty. □ 

Lemma 5.3. // X is has no isolated points, then (X, T) is bi-transitive if and only if it 
is forward transitive. 

Proof. One direction is trivial. In the other, suppose then that (X, T) is transitive and X 
is perfect. Let U, V 7^ be open sets; we must show that U n T~ n V 7^ for some n > 0. 
Since X is perfect U, V are infinite. The orbit of x must visit U infinitely many times, 
since otherwise U \ {T n x ; n £ Z} is open, nonempty and not visited by the orbit of x. 
The same holds for V . Therefore there are integers i < j such that T l x £ V and T 3 x £ U; 
so T^x £ U n T- n V / for n = j - i > 0. □ 

Since the Cantor set has no isolated points, the spaces of bi-transitive and of forward 
transitive systems in TC = Homeo(K) coincide. This equality does not hold in S. To see 
this, let 0,1 € Q denote distinct elements and let x = (. . . , 0, 0, 0, 1, 1, 1, . . .) £ Q z and 
X the closure of the full orbit of X. Then X consists of the fixed points (. . . , 0, 0, 0, . . .) 
and (...,1,1,1,...) and a single orbit spiralling between them, all of whose points are 
bi-transitive but not forward transitive. 

We note without proof that the space of transitive systems in S, which is a Polish 
subset, generically contains just one system, and this systems is not forward transitive. 
We henceforth concentrate on the space of forward transitive systems. 

5.2. The Spaces of Transitive Systems are G^'s. In order to apply the correspondence 
theorem to the spaces of forward-transitive systems we must first establish that these 
spaces are GVs. Recall that the property of being (forward) transitive is denoted by T. 

Proposition 5.4. Ht is a Gs subset ofH. 

Proof. Let {U{}i £ i be a countable basis for the Cantor set, with Ui / 0. For each i,j £ I 
and n £ N, the set of ip £ Homeo(iT) such that 
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is an open set in 7i, and thus for each i,j the set of cp £ Tt so that tp n (Ui) n Uj ^ for 
some n S N is open. Intersecting over i,j £ I we get a G$, and this is precisely the set of 



The proof for S is similar: 
Proposition 5.5. St is a G$ subset of S 

Proof. Let {Ui}n=i be a countable basis for the topology of Q z . A system X 6 5 is 
transitive if and only if for every i,j £ I 



Thus it suffices to show that for fixed i,j £ I, the systems that have this property with 
respect to Ui, Uj are a G$ set. 

Fix i,j 6 /. The set of systems which fail to intersect one of U{ or Uj is closed in the 
Hausdorff metric, and hence is a G$ in S. 

Let IA C 5 denote the class of system which intersect both C/j and Uj] by the above this 
set is open in S. For each k > 0, the set £4 of systems X £lA such that X nUiPio-~ k Uj ^ 
is open. The set of systems which satisfy condition (|5.ip is L>k>oUk, which is open (and of 
course a Gj). 

We have shown that for fixed i,j £ I, the set of systems in S which satisfy the condition 
(|5.ip above consists of the union of two G$ sets, and is hence itself a G$ (in general, the 
union of finitely many GVs is a G$). □ 

We remark that the spaces 7^t and St are not closed. To see that 5t is not closed, 
let 0, 1 £ Q be distinct points, let n , l n be sequences of n repetitions of 0, 1 respectively, 

and let x n be the periodic sequence x n = . . . n l n n l n The orbit closure X n of x n 

is transitive (it consists of a single periodic orbit) but X n — > X where X is the simple 
system generated by the points (. . . 0, 0, 1, 1 . . .) and (. . . 1, 1, 0, . . .) and this systems is 
not transitive. One can easily construct examples of this sort where the X n are infinite. 
A similar construction may be carried out in 7i (see [6]). 

5.3. Finite Cycles. The simplest transitive systems are those which are a cyclical per- 
mutation of a finite set. We call such systems finite cycles. A finite cycle with n points 
is isomorphic to the finite group Z/nZ with the map i i— ► i + 1 mod n. We denote this 
system by C n and use the same symbol to denote the group TLjnL. 

Note that a system Y £ S is a finite cycle if and only if it consists of the translates of 
a single periodic Q-sequence. 



transitive homeomorphisms by 15.21 



□ 



(5.1) 



X n Ui ^ and X n Uj ^ => 3k > : X n C/j n ct-^C/j ^ 
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It is well known that in the space Ai of invariant probability measures on Q , the 
measures supported on periodic orbits are dense. Below we prove a topological analogue 
of this. We require some preparation. 

Lemma 5.6. If (X,T) is forward transitive then it contains an e-dense e-pseudo period. 

Proof. Let x be a forward transitive point. Then {x, Tx, . . . , T m x} is e-dense in X for 
some m. Choose n > m with d(T n x, x) < e; then x, Tx, . . . , T n_1 x is an e-dense e-pseudo- 
period. □ 

The following lemma implies that approximation in S by periodic systems, which a- 
priori is a property of the embedding of the system in Q z , is really an intrinsic property 
of the system. Note that the condition in the lemma does not depend on the metric. 

Lemma 5.7. Let X G St- Then X is the limit of finite cycles if and only if for every 
e > there is an e-dense e-pseudo-period in X . 

Proof. If x = xi, . . . ,x n is an e-dense e-pseudo-period in X let a = 9(x) and let X £ G S 
be the cycle consisting of the orbit of the infinite concatenation a with itself. Then by 14.31 
we have d(X, X £ ) < 1\fe, so X is the limit of the finite cycles systems X e . 

Conversely suppose X n are finite cycles and X n — > X. Suppose X n is the orbit of 
the periodic point x n of period N(n). For each k = 0, ...,N(n) — 1 let x' n k G X be 
one of the points in X closest to o~ k x n . One verifies that {x n ,k)^.^ 1 is an 2e-dense 
<5(e)-pseudo-period in X for some 5(e) — ► with e. □ 

Proposition 5.8. The finite cycles are dense in St 

Proof. Suppose X is transitive and let e > 0. Take a recurrent transitive point x G X, 
which is forward recurrent by lemma [57TT We can therefore choose n so that x, ax, . . . , a n x 
is an e-dense e-pseudo-period. Apply the previous lemma. □ 

5.4. Odometers. Given a factor map / : (X, T) — > (Y,S), the sets f~ l (y) for y G Y are 
called the fibres (of /), and induce a partition of X into closed, pairwise disjoint sets. If 
Y is a finite cycle then the fibres are also open sets. 

The next simplest transitive systems after the finite cycles are those systems that are 
determined by factors onto finite cycles. A system (X, T) is an odometer (or adding 
machine) if, for every e > 0, there is a factor map ir from X onto a finite cycle (Y, S) with 
fibres of diameter < e. 

Equivalently, for every e > there is a partition of X into closed, pairwise disjoint 
sets which are permuted cyclically by T; these are the fibres of the factor map onto the 
quotient space of the partition. 
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In the next few lemmas we establish some well-known properties of odometers and 
define the universal odometer. 

Lemma 5.9. Odometers are zero- dimensional and forward transitive. 

Proof. The first statement is clear from the definition, since fibres of factor maps to cycles 
form a closed and open basis for the topology. 

If (X, T) is an odometer, we show that every point is forward transitive. Fix x E X and 
let ^ U C X be an open and closed set. Choose a factor onto a finite cycle with fibres 
of diameter less than max{<i(:E,y) : x £ U,y £ X \ U}. Then each fibre is contained in U 
or X \ U and in particular there are fibres contained in U. Since T n x visits this fibre for 
some n > 0, for this n we have T n x E U. Since the closed and open sets are a basis for 
the topology on X, the forward orbit of x is dense. □ 

It follows from lemma ET] that an Odometer is either a finite cycle or a Cantor system. 

Lemma 5.10. Let (X,T) be a dynamical system, let f : X — > C m and g : X — > C n 
be factor maps. Then there is a factor map h : X — > such that the maps f, g factor 
through h, i.e. the fibres of h refine the fibres of f and of g, and m,n divide k. 

Proof. Let Xq, . . . , X m _iand Yq, . . . , Y n -\ be the fibres of /, g respectively. Consider the 
partition 

{Xi n Yj : < i < m , < j < n} 

Let k be the number of these atoms. The atoms are open and closed and T acts on them 
by permutation; by transitivity, this permutation is cyclic, for otherwise we could choose 
two atoms whose T-orbits are disjoint. Let h be the projection to the quotient space of 
this partition with the quotient action. The relations / = / o h and g oh are now clear. 
Since T is a homeomorphism and maps fibres to fibres, the number of fibres of h in each 
fibre of / is constant, so m\k, and similarly n\k. □ 

One way to construct an odometer is as follows. Fix a sequence (k(n)) ne ^ of positive 
integers such that n(k)\n(k + 1). Let ttu-i '■ Cn(fc) ~~ > Cn(fc-i) De the factor map given by 
Tffc-iW = i mod n{k — 1). We obtain a system of factor maps 

■ ■ ■ ► u n(fc+l) ► ^n(k) ► ^n(fc-l) > ■ ■ ■ ► u n(l) 

The inverse limit of this system is an odometer (X, T) (note that the tt^s are group 
homomorphisms, so the inverse limit also has a group structure; the map T of X is 
translation on this group by the element which is the limit of 1 E C n o.)). 

Let (X*,T*) denote the odometer constructed as above from the sequence n(k) = k\. 
We call this the universal odometer. This system may be characterized as follows: 
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Lemma 5.11. Up to isomorphism, (X* ,T*) is the unique odometer which factors onto 
every finite cycle. 

Proof. Fix m £ N. By construction, (X*,T*) factors onto C m \ and this system factors 
onto C m by reduction modulo m. 

Conversely suppose that (X, T) is an odometer which factors onto every finite cycle. 
We define a sequence n(k) and factor maps f^'-X^ C n (fe) by induction, as follows. Set 
n(l) = 1 and f\ maps X to a point. Suppose we are given : X — > C n ^y Since X 
factors onto every Cat it factors onto C n rf,y, and by lemma 15.101 we can find n{k + 1) and 
a factor fk+i : X — > C n ( fc+1 ) such that n(A;)!|n(fc + 1), the fibres of f^+i are of diameter 
< l/k and they refine the fibres of Let be the factor map from C n (/% +1 ) — > C n (^) so 
that fk = Pk° fk+i- It now follows that (X,T) is the inverse limit of the diagram 

Pk+1 n Ph n Pk-l n Pk-2 p\ n 

■ ■ ■ * W(fc) ► ^n(fc-l) * ^n(fc-2) ► • • • — ► ^n(l) 

Since n(/c) | n(fc)! | n(k + 1), we may interpolate C n ^)\ between C n ^+i) an d C n (fc)- We get 

. . . — ► C n ( fc )i — ► C n ( fc ) — > C n ( fc _!)i — > C n ( fc _x) C n (i) 

It follows that (X, T) is the inverse limit of 

. . . — ► C n ( fe )! — > C n ( fe _ 1 )i Cjj^i 

We may now interpolate all the other C m i's for m = 1, 2, 3 . . . into this sequence, and this 
gives us the sequence which defines (X* , T* ) ; so X = X* . □ 

Similar arguments show that every odometer can be obtained as the inverse limit of 
C n (£)'s for some sequence n(k), and that every odometer is a factor of (X*,T*). This 
justifies the claim of universality. We will not use these facts, and omit the proofs. 

5.5. The Universal Odometer is Generic in St- We can now bring everything to- 
gether and show that the universal odometer is generic in St- 

Lemma 5.12. Suppose that Y £ S factors onto a finite cycle of period n with fibres of 
diameter < e. Then the same is true of every X £ S sufficiently close to Y . 

Proof. Suppose Yq, . . . , Y n -\ is a partition of Y £ S into closed sets of diameter < e. Let 
5 = mhij^j d(Y{ ,Yj). Since the shift a on Q z is uniformly continuous there is an n so that 
if d(x',x") < 7] then d(o~x' ,ax") < 5/3. We may assume that n < 5 and 2rj + diaml^ < e 
for % = 0, . . . , n — 1. Let X £ S be a system with d(X, Y) < rj. Let 

X i = {x£X : d(x,Yi)< V } 

this is a closed partition of X into sets of diameter < 2n + maxj diam < e. For every 
point x £ Xi there is a y £ Yi with d(x,y) < rj, so d(ax,ay) < 5/3, and since ay £ Yi + \ 
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and 7] < 5/3 we conclude that d(ax,Yj) > r\ for j / i, so ax G X{ + \. Thus a permutes 
the Xi cyclically. This completes the proof. □ 

Lemma 5.13. For every n, the finite cycles of period divisible by n are dense in St- 

Proof. Fix n G N and let Y G S be a finite cycle of period k. Then Y consists of the 
orbit of a point y G Q z of period k, that is, y(i + k) = y{i) for all % G Z and A; is the 
least positive integer with this property. Since Q has no isolated points we an perturb the 
coordinates of y by a small amount in a manner which has period kn. We obtain a point 
y', which can be made arbitrarily close to y in doo, with period kn. The orbit of this point 
is a finite cycle Y' of period /cn, and Y' — > Y as y' — > y. 

We have shown that the cycles of period divisible by n are dense among the finite cycles, 
and since by 15.81 the latter are dense in S, we are done. □ 

Theorem 5.14. The isomorphism class of (X* ,T*) is a dense G$ set in St- 

Proof. Let U n C S be the set of transitive systems which factor onto a finite cycle of 
period divisible by n with fibres of diameter < 1/n. By lemma 15.121 this set is open in 
S, and hence in St, and by lemma 15.131 this set is dense. By lemma 15.111 r\^ =1 U n is the 
isomorphism class of (X*, T*). □ 

In particular, this establishes that there is a dense set of Cantor systems in 5t- Together 
with lemma 15.41 and 15.51 we have verified the hypotheses of the correspondence theorem, 
proving theorem 11.11 

6. The Space of Totally Transitive Systems 

As we have seen, among the transitive systems periodicity phenomena are quite dom- 
inant. These are absent from the class of totally transitive systems. This class, which 
contains a rich variety of dynamics and a few surprises, will occupy us for the remainder 
of this paper. 

6.1. Total Transitivity. A system (X, T) is totally transitive if T n is transitive for every 
n > 0. The class of totally transitive systems is denoted by T*. 

We remark that in this definition it is not important whether we interpret transitivity 
as forward- or bi-transitivity; the result is the same. Indeed, if T n is forward transitive 
for each n, then it is bi-transitive for every n. conversely, suppose (X, T) is a system with 
T n bi-transitive for each n and suppose x G X is an isolated point. Since {x} is open it 
must be a bi-transitive point for each T n . In particular there is a k G Z with T 2k x = Tx. 
But this is impossible because T is injective. Therefore X was perfect, so bi-transitivity 
of T n implies forward transitivity of T n by lemma 15.31 
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Let us say a few words about the relation between St and St* • The totally transitive 
systems are not dense in St since the set of systems in St with periodic factors is open 
(lemma [5,12p and dense (in particular, nonempty), and a totally transitive system cannot 
have a periodic factor. Note however that totally transitivity is not equivalent to the 
nonexistence of periodic factors 

The closure St* is not contained in St- For instance let 0, 1 6 Q be distinct points and 
let X n be the system over the alphabet {0, 1} in which every maximal block of consecutive 
0's or consecutive l's has length at least n. Then X n are seen to be totally transitive, 
but \\mX n exists and is the simple system generated by the very simple points points 
(. . . , 0, 0, 1, 1, . . .) and (. . . , 1, 1, 0, 0, . . .). This system is not transitive. 

St* is not even relatively closed in St- Consider for example the systems X n C {0, 1} Z 
which contain all sequences of 0's and l's such that if two occurrences of l's occur at 
distance k < n then k is even. These systems are totally transitive, and X n — > X C {0, 1} Z , 
where X contains all sequences of 0's and l's in which the distance between every two l's 
is even. X is not totally transitive. 

The following is needed in order to apply the correspondence theorem to T*: 

Proposition 6.1. St* is a Gg in S and Tij* is a G$in 7i. 

Proof. For each r one can imitate the proof that St is a G$ and obtain that the space 

%■ = {X £ S : (X,o~ r ) is transitive} 

is a Gs- By definition, St* = C\ r T r . The proof in TL is similar. □ 

We conclude with an important combinatorial property of totally transitive systems, 
upon which we will rely heavily in the sequel. 

Proposition 6.2. Let (X,T) S T* . Then for every e > there exist two relatively prime 
numbers n, m and two e-dense e-pseudo periods x\, . . . , x n , and x[, . . . , x' m in X with the 
same starting point, x\ = x\ . 

Proof. Suppose (X, T) is totally transitive, let e > 0, and consider the set / of integers n 
such that there exists an e-dense e-pseudo period xi,X2, ■ ■ ■ ,x n in X. Let r be the least 
common divisor of I. If r = 1 we are done. Otherwise r / 1 and r\n for every n £ I. Fix 
a transitive point x\ £ X and for i = 0, . . . , r — 1 let Ai C X consist of the points y such 
that there is an e-pseudo orbit x%, x%, . . . ,x n with n = i{ mod r) and x n = y. 

The Ai are clearly open, and their union is all of X because x\ is a transitive point. 

The Ai are also disjoint: if x' G Ai n Aj and i < j then we can construct an e-pseudo 
period starting at x\ of length mod r) by choosing a e-pseudo-orbits 

x' , x' m+1 , . . . , x' M = x\ with m = i( mod r) and x[, . . . , x' n = x', x' n+1 , . . . , x' N with n = j( 
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mod r), and forming the e-pseudo-period x\, x' 2 , ■ ■ ■ , x' m ,x'^ +1 , . . . , x" N . This contradicts 
the definition of r. 

Since TA{ = mo d r) the projection taking iGlto the unique A{ to which it be- 

longs is a factor map from X to the periodic system ({Aq, . . . , A r _i}, T). This contradicts 
the total transitivity of X. □ 

6.2. The Rohlin Property. There is a classical theorem of Rohlin in ergodic theory, 
stating that the isomorphism class of every aperiodic ergodic system is dense in the auto- 
morphism group of a Lebesgue space (aperiodicity means that the set of periodic points 
has measure zero). We next discuss the topological analogue of this, i.e. when the iso- 
morphism class of a topological system (X, T) is dense in St* ■ 

There are two obvious obstructions to this. One is the existence of periodic points. 
Suppose that (X,T) has a periodic point x of period k and that X n — > Y with (X n , a) = 
(X, T). Let x n G X n have period k. If y is any accumulation point of x n then y € Y , and 
o~ V = V- m particular, the closure of systems with periodic points cannot contain systems 
without periodic points, such as infinite minimal systems. 

Another obstruction is topological. Clearly, if X is connected and Y disconnected, then 
one cannot approximate Y in the Hausdorff metric by homeomorphic images of X. 

It turns out that these are essentially the only obstructions. We will show that the 
isomorphism class of any zero dimensional system without periodic points is dense in S^* ■ 
In the proof we use the following lemma, which is a variation on a lemma of Krieger [17]. 

Lemma 6.3. Let (X,T) be a zero-dimensional system without periodic points. Then for 
every k there is a closed and open subset U C X such that U,TU, . . . ,T k U are pairwise 
disjoint, and X = LI^ = _ k T l U. 

Proof. Since no point in X is periodic, for x E X the points x, Tx, . . . , T k x are distinct, so 
we may choose a closed and open set E x containing x and E X ,TE X , . . . , T k E x are pairwise 
disjoint. The collection {E x } x£ x covers X; choose a finite subcover E%,...,E m . Set 
E[ = Ei and 

One now checks that U = E' m satisfies our requirements. □ 

Theorem 6.4. Let (X,T) be zero- dimensional system without periodic points. Then the 
set of systems isomorphic to X is dense in the totally transitive systems, i.e. Sj» C S^x,T)] 
in S. In particular, if (X,T) is totally transitive then its isomorphism class is dense in 
S • 

Proof. Let Y E 5x* De totally transitive and e > 0; we will find a system X' £ S 
isomorphic to (X,T) and with d(X',Y) < e. 
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The proof has two steps. First, use the lemma to get a symbolic factor of X which is 
within e of Y, and then modify this map to make it an embedding of X into Q z without 
moving the image more than e. 

Here is the proof of the first step. Select two e-dense e-pseudo-periods in Y with 
relatively prime lengths m,n and common starting point: y 1 = y'i,...,y' m and y" = 
y", . . . ,y". Let a' = 0(lf) and a" = 9(y") (recall the notation of section H]). 

There exists an integer ko such that every integer k > ko can be written as k = rm + sn 
for integers r, s G N. For each k > ko we can therefore fix a word of length k consisting 
of concatenations of a', a". 

Using the lemma, select a closed and open set !/CI such that if x G U then T l u £ U 
for i = 1, . . . , ko, but U f f._ fc T l U = X; hence for every x G X we have T l x G f7 for some 
< i < ko and T J x G f7 for some — ko < j < 0. 

We now define a continuous map / : X — > using visits to C7 as "markers". For 
x G X, let J C Z be the set of times i G Z such that T*x G £/. By choice of U the set / is 
bounded neither above nor below, and the gap between consecutive times in / is at most 
M = 2ko- By choice of U we also know that if i,j G / and i ^ j then \i — j\ > ko- Fix an 
ordering /={...< i{— 1) < z(0) < < i(2) < . . .} and form the word f(x) G Q z such 
that at index i(m) we see the word ai( m +i)-i(m) ■ The map x t— > /(x) obviously satisfies 
f(Tx) = af(x), and / is continuous since the symbol /(x)(0) is determined by the values 
of the minimal i, j G N such that T % x G U and T~ 3 x G [7; and these vary continuously in 
x because U is open and closed. We see that / is a factor map onto its image. The image 
f(X) is constructed from the language {ak}k>k , so it is constructed from the language 
{a', a"}, which by the choice of a', a" and corollary 14.31 gives gives d(f(X), Y) < . 

In general f(X) ^ X because / need not be injective. The second step is to perturb / 
to make it so. Let 

Qo = {a'(i),a"(j) : i = 1, . . . ,m, j = 1, . . . ,n} C Q 

be the list of symbols appearing in a', a" For each z G Qo let X z C Q be a homeomorphic 
copy of X such that d(z, x) < e for every x G X z , and such that the X z 's are pairwise 
disjoint. This can be done because Qo is finite and Q is perfect. For each z G Qo let 
<7 Z : X — > X z be a fixed homeomorphism. 
Define a map /i : X — > Q z by 

/i is clearly continuous, and commutes with the shift since 

h(ax)(i) = gf(ax)(i){^{crx)) = g } ( x )(i+i){<J t+l x) = h(x)(i + 1) 
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The map h is is an injection, since if y G h(X) then y(0) G X z for some z G Qo, implying 
that g~ 1 (y) is the unique preimage of y under h. Hence h is an isomorphism onto its 
image. 

Finally, since d(z, g z {x)) < e for every x G X and z G Qoj we see that d oc (f(x), h(x)) < 
e. Therefore d(f(X),h(X)) < e, so 

d(h(X),Y) < d(h(X), f{X)) + d(f(X),Y) <e + 2^ 

So h(X) is the desired system. □ 

Corollary 6.5. The correspondence theorem and the zero-one law hold in T* . 

Proof. There exist totally transitive Cantor systems without periodic points; any minimal 
totally transitive Cantor system, for instance. We conclude that in 5 T * there is a dense 
set of Cantor systems. Together with proposition 16.11 this completes the hypotheses of 
the correspondence theorem for 5 T *and W T *. □ 

Corollary 6.6. The isomorphism class of any Cantor system without periodic points is 
dense in TCx*. In particular the zero-one law ( theorem \1.5\) holds. 

Proof. Let (X, T) be a minimal totally transitive Cantor system. Set Q = [(X, T)] and 
apply part (2) of the correspondence theorem to conclude that Q is dense in TC T * . The 
zero one law follows from theorem 11.51 □ 

6.3. Minimality, Unique Ergodicity and Entropy. A dynamical system (X, T) is 
minimal if it has no nontrivial subsystems, or equivalently, if every point is (forward) 
transitive. Minimality can also be characterized by the property that for every nonempty 
open set U C X there is an iV such that for every x G X we have T' l x G U for some 
i G {1, . . . , N}. For a proof of this, see [24\ Theorem 5.1]. The class of minimal systems 
is denoted Min. 

A systems (X, T) is uniquely ergodic if there is a unique T-invariant Borel probability 
measure on X. The class of uniquely ergodic systems is denoted U. Unique ergodicity 
can be characterized by the property that for every continuous function / G C(X) and 
every e > there is an such that for every x,y G A, 

N N 

i=i i=i 

This follows from [24\ Theorem 6.19]. 

Proposition 6.7. Min and U are dense G$ subsets of St*. 
Proof. Density of both classes follows from theorem 16.41 
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Let {Ui}^ =1 be a countable basis for the topology of S. As in the proof of 15,51 f° r each 
i and N the set of X £ S such that 

N 

Ui, N = {X eS : X n Ui / and X C J ^*t/<} 

fe=o 

is open in 5, and so is the union jy ° ver Since the set 

Vi = {XeS : Xr\Ui = $] 

is closed it is a Gg. Therefore 

oo N 

Wi = Vj u (J Wj,;v = {le5 : inf/j/^ic J cr^c/J 

iV=l fe=0 
is a Gg. Now 5 M in = n^ x >Vi is a G,5. 

A similar argument shows that S\j \s a,Gg. Briefly, for each i and n, N one shows that 
the set 

N N 

Ui, n>N = {XeS : I- V/»(cT l y)| < - for all x,y £ X} 
TV TV n 

i=l i=l 

is open. Then Sjj = rij )n UNMi,n,N is a G^. 

The proofs in H are similar and slightly easier, so we omit them. □ 

Our next result requires familiarity with Bowen's definition of entropy (see |24j ) . 

Proposition 6.8. The class of zero- entropy systems is a dense Gg in Sp-. 

Proof. Density is clear from theorem 16.41 since there exists minimal totally transitive 
Cantor systems with zero entropy. 

To see that the class of zero-entropy systems is a Gg, let U n C S be the set of systems 
X such that for some k the number of 1/ n-separated words of length k > n in X is less 
than 2 fc / ra . One verifies that the Li n are open, and their intersection consists exactly of the 
zero entropy systems. □ 



6.4. Connections with the Space of Invariant Measures. In this section we will 
prove a partial correspondence theorem relating the genericity of a dynamical property 
P in the measure-theoretic category to the genericity in the class of totally transitive 
topological systems which support an invariant measure in P. 

Recall that M. is the space of shift-invariant Borel probability measures on Q z with the 
weak-* topology. 
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Theorem 6.9. Let P be a dynamical property in the measure theoretic category and 
suppose that Aip is a dense G$ in M.. Let P be the class of topological dynamical systems 
which support a measure from P. Then P is generic in St*. 

Proof. For a system X G Min n U, denote the unique invariant measure by \ix- Let 
fn '■ ^Minnu - > -M. be the map X \— > fix ■ One may verify that this map is continuous (but 
note that its image is meagre in A4, since generically a measure in Ai has global support). 
Thus m~ 1 (M.p) C ^Minnu is a G$ in Min n U and hence in T*; and m~~ 1 (A4p) C Sp. 

Since zero entropy and weak mixing (in the ergodic sense) are generic in Ai and TWp is 
generic in Ai, there is a weak mixing zero entropy system (Y,S, v) £ Aip. By Krieger's 
generator theorem, there is a minimal uniquely ergodic symbolic system on two symbols 
(Z,T) such that (Z,T,/j,z) = (Y,S,v) in the measure-theoretic category. Thus there is a 
system X G ^Minnu with (X,a) = (Z,T) in the topological category. Since (X,a,fix) is 
measure-theoretically weak mixing, (X, a) is totally transitive. Applying theorem 16.41 we 
see that the isomorphism class of (X, a) is dense in ^MinnunT*- But X £ m~ 1 (.Mp), and 
so is every system isomorphic to X. Thus m~ 1 (.Mp) is dense in Min n U D T*, so P is 
generic there. □ 

Corollary 6.10. The systems supporting a global weak mixing rigid invariant measure are 
generic in T* , and in particular systems supporting a strong mixing measure are exotic 
there. 

We note that the relation between topological weak and strong mixing is somewhat 
different; see section [5] below. 

For the proof of theorem 16.91 it was necessary to assume that P is a dense Gs in Ai . It 
would be nice to weaken this assumption to the weaker one that P is generic in Ai. The 
problem is that in this case A4p does indeed contain a dense Gs subset Ai F C M.p, but 
this Gs set may not be saturated with respect to the isomorphism relation, and in the 
above proof we cannot conclude that the system (X,o~) is in m~ 1 (.Mp). We do not know 
if the theorem holds under weaker hypotheses. 

7. DlSJOINTNESS 

For dynamical systems (X, T) , (Y, S) let T x S denote the homeomorphism oi X x Y 
given by (T x S)(x,y) = (Tx,Sy). 

Let (X, T), (Y, S) be bi-transitive dynamical systems. A joining of (X,T),(Y,S) is a 
bi-transitive subsystem ZCIx7 whose projection to the first coordinate is onto X and 
to the second coordinate is onto Y. Systems (X, T), (Y, S) are disjoint if their only joining 
is the product system (1x7,7x5). 



3d 



Michael Hochman 



The notion of disjointness, along with an analogous notion in the measure-preserving 
category, was introduced by Furstenberg in [9] as a tool in the classification of dynamical 
systems and has proved a very successful one. In [8], del Junco showed that for any 
automorphism T of a Lebesgue space the set of automorphisms measure-theoretically 
disjoint from T is residual in the coarse topology on the space of automorphisms. We 
prove the following analogue of this: 

Theorem 7.1. Let X £ T* . Then a generic system in Sj» is disjoint from X. 

For the proof we will need a few simple facts, which we provide for completeness: 

Lemma 7.2. In order for bi-transitive systems (X,T), (Y, S) to be disjoint it suffices that 
for every two bi-transitive points x £ X and y £Y , the point (x, y) is a bi-transitive point 
for X xY. 

Proof. Suppose this holds and Z C X x Y is a joining; then it has a bi-transitive point 
(x,y) £ Z. Since the closure of the full orbit of x is the projection of the closure of the 
full orbit of (x, y) in Z, and Z is a joining, x is a bi-transitive point for X. Similarly, y is 
bi-transitive for Y, and by our assumption, Z = X x Y . □ 

Lemma 7.3. If (X,T) is totally transitive and if x £ X is a bi-transitive point, then x is 
bi-transitive for (X, T n ). 

Proof. Fix n and let X be the closure of {T kn x] k&L . Then Y = X UTX U . . .UT" _1 Xo 
is closed and contains the two-sided orbit of x so Y = X. By Baire's theorem one of the 
translates T 1 Xq must have nonempty interior so this is true of Xq. Since T u Xq = Xq and 
in particular T n preserves the interior of Xq we conclude from the transitivity of (X,T n ) 
that the interior of Xq is dense in X so Xq = X; as desired. □ 

Lemma 7.4. Every totally transitive system is disjoint from every finite cycle . 

Proof. Let (X, T) be totally transitive, and (Y, S) a finite cycle with period k. Let x £ X 
be a transitive point and fix y £ Y. We have (T x S) k (x, y) = (T k (x) 1 y), so that the orbit 
closure of (x, y) under the map (T x S) k is X x {y} But then the orbit closure of (x,y) 
under T x S is the union D k ~QX x {S i y} = X x Y. This implies disjointness. □ 

A similar argument shows that every odometer is disjoint from every totally transitive 
system. 

Proof, (of theorem IT. ip Let us say that Y £ St* is e-disjoint from X if, for every bi- 
transitive point x £ X and every bi-transitive point y £ Y, the full orbit closure of (x, y) 
in X x Y is e-dense in X x Y with respect to the metric 

d((x', y'), (x",y")) = maxMx', y'),d(x", y")} 
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on X x Y. If a system Y is e-disjoint from X for every e > then it is disjoint from X. 

Let U r C 5x* be the set of systems 1/r-disjoint from X; we will complete the proof by 
showing that U r contains an open dense set. 

Fix r and Y G 5t*. It suffices to show that for every e > there exists a system 
Z G 5t* with d(Y, Z) < e such that some neighborhood of Z in 5t* is contained in U r . 
So fix e > and a positive 5 to be determined later. Choose two 5-dense <5-pseudo periods 
a = a\, . . . , a m and b = b\, . . . , b n in Y with m, n relatively prime and a\ = b\. Let 
a = 6(a) , b = 6(b), and assume that {a, 6} has the unique parsing property; see remark 
after definition 14.31 

Fix a (forward) transitive point xq G X and let A be the periodic system whose single 
point up to translation is the bi-infinite concatenation of a's; denote this point by a*. Now 
X, A are disjoint, because X is totally transitive and A periodic, so the orbit of (xQ,a l a*) 
is dense in X x A for i = 1, . . . , m. Therefore there is an integer k a such that for each 
i = 1, . . . , m, the first k a points on the orbit of (x, a l a*) are 5-dense in X x A. Let b*,B 
be defined in the same way; there is an integer kb such that for every j = 1, . . . , n the first 
kb points on the orbit of (xq, a 3 b*) are <5-dense in X x B. Let k' = max{/c a , kb}. 

Set x\ = T k 'x; what we have so far is that for i = 1, . . . ,m the first k! points in the 
backward orbit of (xo,a l a*) is 5-dense in X x A and similarly for j = 1, . . . ,n the first 
k' point on the backward orbit of (xQ,a ] b*) are (5-dense in X x B. Now x\ is still a 
(forward) transitive point for X so by the same reasoning as in the previous paragraph 
there is a k" such that the first k" points on the orbits of (xi,T l o*), (x\, a 3 b*) are 5-dense 
m. X x A, X x B respectively, for every i = 1, . . . , m and j = 1, . . . , n. 

Let k = max{£/, k"}. The point x\ has the property that for any u G A and any v G B 
the first k iterates of (x±,u) and (x±,v), in either direction, are 5-dense in X xY. This 
remains true for any x close enough to x\\ let V C X be a small neighborhood of xi so 
that every x £ V has this property. 

Choose two integers M, N > 2k such that mM, nN are relatively prime and let Z G T* 
be any system constructed from {cr^, b N y, where a M is the M-fold concatenation of a 
and b N the iV-fold concatenation of b. By corollary 14.31 f° r ^ small enough we will have 
d(Y, Z) < e; we claim that in addition Z is l/2r-disjoint from X. 

To see this, let x G X and z G Z be a bi-transitive points. We must show that the full 
orbit of (x, z) is l/2r-dense in X x Z. For some i, T l x G V. Since it suffices to show that 
the full orbit of (T l x,a l z) is l/2r-dense in X x Z, we may assume that x G V to begin 
with. 

Parse z into words of type a M or b N . The 0-th coordinate of z is in an a M block or 
in a b N block. In the first case since M > 2k either the fe-block starting at in z, or 
the /c-block ending at in z, looks like a concatenation of a's. It follows that, for small 



36 



Michael Hochman 



enough choice of 5, the first k points of either the forward or backward orbit of (x,z) is 
l/2r-dense in X x Z (we assume that 8 was chosen small enough to overcome any edge 
effects arising from the part of z outside the a M -block). The same argument applies in 
case the 0-th coordinate lies in a b N block; thus Z is l/2r-disjoint from X. 

We will complete the proof by showing that any W G St* close enough to Z in S is 
1/r-disjoint from X. Let W G S T * with d(Z,W) < 5 and let x G X and w G W be 
bi-transitive points. 

The system W' = rz(W) is a totally transitive system (since it is a factor of the totally 
transitive system W) and assuming 5 is small enough W' is constructed from {a M ,b N } 
(see the discussion at the end of section HJ) . Thus the argument carried out for Z applies 
to W as well, so W is l/2r-disjoint from X. Since w' = tz(w) is a bi-transitive point in 
W, the full orbit of (x, w') in X X W is l/2r-dense in X x W'. 

Recalling the properties of the projection tz from section|H we have that doo(w, tz(w)) < 
5 and thus 

d{(T x ay{x,w),(T x a)\x, t z {w))) < 6 

for every i G Z, so we conclude that the full orbit of (x, w) is (l/2r + <5)-dense in X x VF'. 
Using the fact that 

d{W,T Z {W)) < 5 

we see that the full orbit of (x, w) is (l/2r + 2<5)-dense in X x W. Thus W is 1/r-disjoint 
from X, and we are done. □ 

Theorem 7.5. I/C C St* is compact (or a-compact) then a generic system in St* is 
disjoint from every X £ C. 

The proof is essentially the same as before. One must choose M, N in such a way that 
for some k and for every X G C there is a transitive point xx G X and a neighborhood 
Vx C X of xx such that for every x G Vx the first k iterates of (x, a*) in X x A is <5-dense 
in X x A, and similarly for (x, 6*). This can be done because C is compact.. 

8. Mixing 

8.1. Weak Mixing. A dynamical system (X, T) is weakly mixing if (X x X,T x T) is 
transitive. The class of weakly mixing systems is denoted by WM. 

In the definition of weak mixing we can replace transitivity of X x X with bi-transitivity 
without changing the class WM, since the only way that (X x X,T x T) could be bi- 
transitive but not transitive is if it has isolated points; but then X has isolated points and 
it is easy to check that in this case (X x X,T x T) is not bi-transitive. 

In particular, this implies that WM C T, since X is a factor of X x X. The following 
is well known: 
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Lemma 8.1. WM C T. 

Proof. Suppose that (X, T) G WM but X is not totally transitive. For some k there is 
a proper open subset U C X such that T~ k U C U and U is not dense in X. We may 
assume that U n r~*Z7 = for i > 1; for if f7 n T _1 ?7 / replace U by f7 n T~ l U, and 
if [/ n T~ 2 U / replace f7 by f7 fl T~ 2 U, and so on; after fc — 1 steps we will have U as 
desired. Let V = U^qT'^U x U). Then T~V C V. On the other hand V is not dense 
in X x X because it does not intersect U x T~ l U . □ 

One consequence of this is that, since S T * isn't dense in St, neither is 5wm- 
Theorem 8.2. WM is a Gg subset of S and is dense in St*. 

Proof. The proof that WM is a G$ is similar to the proof that T is a Gg (theorem I5.5P . 
Density again follows from theorem 16 .41 and the existence of minimal weakly mixing Cantor 
systems. □ 

8.2. Strong Mixing. A dynamical system (Y, T) is strongly mixing if, for every two open 
nonempty sets U,V CY, there are only finitely many integers n for which U n T~ n V = 0. 
The class of strong mixing systems is denoted by SM 

Lemma 8.3. A transitive system (Y, T) is strongly mixing if and only if for every nonempty 
open set U C Y there are only finitely many n for which U D T~ n U = 0. 

Proof. One direction is trivial. For the other, suppose U, V C Y are nonempty open sets. 
By transitivity we have W = U(~)T~ k V ^ for some k G N. By assumption, WnT~ n W / 
for all but finitely many n £ Z. But W n T~ n W / implies U n T-' n+k V / 0. □ 

In the group of automorphisms of a Lebesgue space the measure-theoretically weak 
mixing systems are generic while the measure-theoretically strong mixing systems are 
exotic. By analogy one would expect that the strong mixing systems are exotic in S^*- 
Surprisingly they are not: 

Theorem 8.4. SM is generic in St* ■ 

We do not know whether Ssm is a G$- 

In order to prove this we will use the following approximation of strong mixing. Let 
e > 0. We say that a system (X, T) is e- strongly-mixing if there exists an integer N such 
that, for every k> N and every x 6 X, it holds that B e (x) n T- k (B e (x)) ± 0. 

Clearly (X,T) is strong mixing if and only if it is 1/n-strong-mixing for every n G N. 
Let 

V n = {X G S : X is strongly mixing} 

n 
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In order to prove theorem 18.41 it suffices to show that the each V n contains an open dense 
subset of 5t* • This follows from 

Proposition 8.5. Let e > and X £ St* . For every S > there is a system Y £ St* 
with d(X, Y) < 5 and an r > such that any totally transitive system Z with d(Y, Z) < r 
is e- strongly-mixing. 

We will break the proof into a sequence of lemmas. First, we establish a symbolic 
condition for e-strong-mixing: 

Lemma 8.6. A system X £ S is e-strong-mixing if and only if there is a finite set 
L C Q* of words appearing in X and an integer N such that 

(1) Every subword of X of length 1 + 2/e is an e-subword of a member of L. 

(2) For every a £ L and every k > N there is some x £ X in which a e-appears at 
index and at index k. 

Proof. For x £ X, note that B £ (x) D a~ k (B £ (x)) ^ if and only if there is some x' £ X 
with d(x, x') < e and d(x, o~ k x') < e. This in turn is equivalent to the fact that the 
subwords of x' of length 1 + 2/e appearing at indices and k differ by at most e from the 
central subword of x of the same length. The lemma now follows by compactness. □ 

The main step in the proof of proposition 18.51 is the construction of Y. Fix X £ S^* 
and s, 6 > 0. We will construct Y which is <5-close to X by symbolic approximation as 
described in lemma 14.21 Our aim is to perform the construction in such a way that Y 
satisfies the hypothesis of lemma 18.61 an d furthermore every system close enough to Y 
does as well. 

Fix A > to be determined later. Select two A-pseudo-periods in Y, say a = a\, . . . , ajy 
and b = bi, . . . , 6m , with a± = b± and lengths M, N relatively prime, such that 

(a) The collection 

{a k : i < k < N - ^} 

is A-dense in Y. 

(b) For any sub-sequence u of a and any < k < N there is an index i with i = k( 
mod N) such that u occurs in b at i. 

To construct a, first select a transitive point a\ and set = o~ k a\, then choose N so 
that (a) holds. Next, enumerate the possibilities for u,k as in (b) and realize them in b 
one at a time, using the total transitivity of Y to ensure that any possible alignment can 
be achieved given enough time. Extend b as needed to ensure its length is prime relative 
to N. 
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Now b is much longer than a. Choose K so that the if -time concatenation a = a a ... a 
is much longer than b, say KN > 10M, and such that KN and M are relatively prime. 
Write c = a K ; note that c is also a A-dense A-pseudo-period starting at a\. We assume that 
the language {b, c} has the unique parsing property; see definition 14.31 and the remarks 
following it. 

Set a = 9(a) , b = 6(b) , c = 9(c) (so c is the if-times concatenation of a). By 14.21 
any symbolic system constructed from {b, c} will be 2\/A-close to X. Let Y be such a 
totally transitive system, satisfying the additional constraint that b not appear in it twice 
consecutively. Such a system exists since KN, M are relatively prime. 

Lemma 8.7. If A was chosen small enough (in a manner independent of Y ) then Y is 
e-strongly-mixing. 

Proof. Let L be the set of subwords of a of length 1 + 2/e. We will claim that the two 
conditions in lemma ES] hold with respect to L. 

Condition (1) follows from (a) assuming A was chosen small enough; we omit the details. 

We turn to (2). We claim that for every w £ L and n > KN there is a y £ Y such that 
w appears in y at indices and n. 

For let n > KM and let y S Y be any transitive point for y. Since Y is totally transitive 
both b and c appear in y (otherwise y, and hence Y, would be periodic). For convenience, 
assume b appears at index 0. Consider the M-block in y at location n. If this block is 
made up entirely of concatenations of a's then we are done: w appears with period TV" in 
y between n and n + M, and if its alignment is k mod N then we can find the occurrence 
of w in b with this alignment, say at index j in 6, and then j,j + n are occurrences of w 
in y we were looking for. 

Similarly, if the M-block starting in y at index — n is made up entirely of concatenations 
of a we are done. 

If the argument above fails to produce the pair of w's we wanted, then it must be 
because there is an occurrence of b at position n + n' in y for some — M < n' < M (or at 
— n + n'; this case is dealt with similarly). Let u\U2 ■ ■ ■ and v\V2 ... be the unique parsing 
of y into {b, c} words starting at index and n + n' respectively, so Uj, Vj £ {b, c} for all 
j. By assumption u\ = v\ = b. If Uj = Vj for all j then the point y would be periodic, 
which is impossible since y generates Y and Y is totally transitive. So let j be the first 
index such that Uj ^ Vj. Then Uj—% = Vj-i and they cannot be equal to 6, because if both 
were equal to b then the next block in both cases would necessarily be c (recall that 6's 
do not occur consecutively in y) and we get contradiction. So we have either 

uj-iUj = cc = a K a K and Vj-iVj = cb = a K b, or else Uj-iUj = a K b and Vj-\Vj = a K a K . 
In either case since the beginning of Uj,Vj are exactly n + n' apart, and since the length 
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of a is several times that of b we are back in the situation from the previous paragraph 
and can find two occurrences of w separated by n, as desired. □ 

To complete the proof of the proposition, we claim that if Z is totally transitive and is 
close enough to Y then Z enjoys the same kind of properties as Y. To be precise, 

Lemma 8.8. Let Y G Sj* be constructed from {&, c}. For A small enough (in a manner 
independent ofY), if Z is totally transitive and sufficiently close to Y, then Z is lOe- 
strongly-mixing. 

Proof. For Z close enough to Y the projection ry is defined on Z. Furthermore since {&, c} 
has the unique parsing property when Z is close enough to Y, we have that for any z G Z 
its projection Ty(z) is a concatenation of 6, c's with no two fo's appearing consecutively. 
Also, since Y is nontrivial when Z is close enough to Y, we see that Ty(Z) is nontrivial. 
Therefore ry(Z) is a totally transitive system (since it is a factor of the totally transitive 
system Z) constructed from {b, c} and satisfying the constraint that the word bb never 
appear, and hence by the previous lemma, ty(Z) is e-strongly-mixing. 

Now use the fact that if Z is close enough to Y then d^Ty (z), z) < e for every 
z G Z . Using lemma 18.61 one sees that this implies that Z is lOe-strongly mixing for 
all Z sufficiently close to Y . □ 

This completes the proof of proposition 18.51 and that strong mixing is generic in S^* ■ 
Theorem 11.11 (5]) now follows from the correspondence theorem. 

9. Minimal Self Joinings 

In this section by the orbit of a point x we will mean the full orbit of x, i.e. the set 
{T k x : k G Z}. For a system (A,T) we will denote the action of T x T on A x A simply 
by T, so T(x', x") = (TV, Tx"). 

A topological system (Y, S) has minimal self-joinings if it is infinite and for every 
(a/, x") G X x X, either x' , x" are on the same orbit (i.e. there is a n G Z with T n x' = x") 
or else the orbit of (x',x") is dense in X x X. Such systems are also said to be doubly 
minimal. 

There is a standard one-one correspondence between factors of (A, T) and closed in- 
variant equivalence relations of (A x A, T) : A factor Y of A given by a map cp : A — » Y 
corresponds to the closed equivalence relation {(a/, x") G A x A : ip(x') = ip(x")}. 

When A has minimal self-joinings the only subsystems of A x A are the trivial subsys- 
tem A x A and the graphs 

D n = {{x,T n x) : x G A} 



Genericity in topological dynamics 



41 



for n G N. Now, D n is not an equivalence for n / 0: otherwise for every x G X, the 
fact that (x,T n x) G D n would imply (by symmetry of the equivalence relation D n ) that 
(T n x, x) G D n and thus by definition of D n we get T 2n x = x. Since this holds for every 
iflwe deduce that every point of X has period 2n, which is impossible because X has 
minimal self-joinings (proof: since X is infinite, we can choose two periodic points not on 
the same orbit. This pair violates the definition of double minimality). 

Consequently, when X has minimal self-joinings, the only closed equivalence relations 
of X x X are the entire space X x X, which corresponds to the factor map taking all 
of X to a single fixed point, or the diagonal Dq = {(x,x) : x G X}, which corresponds 
to the factor given by the identity map on X. Thus the only factors of a system with 
minimal self-joinings are the trivial factors. Systems with this property are called prime; 
the simplest example being periodic systems of prime period. 

The notion of double minimality comes from a similar notion in the measure preserving 
category, where examples were first constructed by Rudolph [23J, and shown to be exotic 
by del Junco in [8]. However it was recently shown by Ageev that primeness in the 
measure-theoretic category is generic [I]. 

Prime topological systems were first constructed by Furstenberg, Keynes and Shapiro 
|10j . The first topological system with minimal self-joinings was constructed by J. King 
in |17j : Later B. Weiss showed in [25] that every ergodic system (Y,B, fi,T) with zero 
entropy has a realization as an invariant measure on a topological system with minimal 
self-joinings. This implies that in some sense topological double minimality is a common 
phenomenon. Double minimality is a common phenomenon in our setup as well: 

Theorem 9.1. Double minimality is generic in <Sj™ 

We will use the following combinatorial fact which is a watered-down version of lemma 
2 from [25j : 

Lemma 9.2. For any integer L and every large enough N there is a set I C {1, . . . , N} 
such that, if i € I, then i + k ^ I for 1 < k < L and for every N/10 < k < 9N/W it holds 
that (J + k) Pi I 7^ 0. Such a set I is called approximately random. 

We also use the following simple observation: 

Lemma 9.3. Let b = 6(1) . . . b(M) G Q* and c = c(l) . . . c(N) G Q* and assume 
2M/5 < N < M/2. Let x,y G Q z be non-periodic points constructed from b, c such 
that c doesn't appear twice consecutively in x, y. Then either x = a n y for some or 
else there are occurrences u,v of b in x, y whose alignment differs by some k in the range 
(2M/10,8M/10). 
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Proof. Since x, y are constructed from L we may parse x, y as 

X = ... U-lUQU\U2 ■ ■ ■ 

y = ... v-ivov^ ■ ■ ■ 

where Ui,Vi £ {b,c} (note that the parsing may not be unique, so we choose one such 
parsing) . 

Suppose there is no pair of 6's in x, y whose alignment differs by an integer in the range 
(2M/10, 8A//10). We will show that x = a n y for some n. 

We claim that if Ui = c for some i then there is a unique j such that Vj = c and Ui, Vj 
overlap. Indeed, there can obviously be at most one such j, since occurrences of c are 
separated by 6's and b is longer than c. Now if the statement were false then Ui overlaps 
with one or two occurrences of b in y. By the restriction that cc does not appear in re, we 
see that Ui_iMjMj+i = beb, and one can check directly that no matter what configuration 
of b's occurs in y opposite Ui, there is a b in y opposite one of the words or Uj + i at a 
shift in the range (4Af/5,M/2), contrary to our assumption. 

Similarly, if Vi = c then there is a unique occurrence of c in the parsing of x overlapping 

Vi. 

Now suppose UiUi + i . . . Ui + k = ebb . . . bbc. The distance between the end of and the 
beginning of Ui+k is a multiple of M. Prom the above it is clear that there are occurrences 
Vj,Vj +m of c in y opposite Ui,Ui + k respectively. There can be no occurrence of c in y 
between Vj and fj+ m because this would imply an occurrence in x between Ui and iij+fc, 
contrary to our assumption. Thus kM — 2N < mM < kM + 2N. Since N < M/2 we 
must have k = m. In particular the offset of Vj from Ui is equal to the offset of ut+k from 
v j+k and MjMi+i . . . u i+k = VjV j+ i . . . v j+k . 

Similarly, suppose Uj = c and u k = b for all k > i. The same argument shows that there 
is a j such that Vj = c overlaps Ui and v k = b for all k > j. A similar statement is true if 
Uk = b for all k < i. 

If Ui = v i = b for every i then clearly x, y are shifts of each other. Otherwise pick an 
occurrence of c in x, which we may assume is uq. Find the occurrence of c in y opposite 
it, which we assume if vq. Now look to the right; repeated application of the above shows 
that the right-infinite subword of x starting at no equals the right-infinite subword of y 
starting at vq. A similar statement holds for left-infinite subwords, so y is a shift of x. □ 

The main step in the proof of theorem 19.11 is the following construction. 

Lemma 9.4. Let X £ Sj» . For every e, 5 there exists a totally transitive symbolic system 
Y = Y(X, e, 5) with d(X,Y) < e and such that for every y',y" G Y either y' = a n y" for 
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some n £ Z or else the orbit of {o~ n (y' ,y") : n 6 Z} is 5-dense in inY x y. Furthermore, 
if Z is close enough to Y then ry takes Z into Y . 

Proof. Let X, e, 5 be given. Choose a small positive 77 and construct an 77-dense 77-pseudo- 
period a = a%,. . . , or in X. Now form a very long 77-pseudo orbit b = b%, ... , 6a/ in 
X for which the set of indices I C {1, . . . , M} at which a occurs has the property that 
I n (I + fc) 7^ for every M/10 < k < 9M/10 (such a 6 exists by total transitivity and 
lemma [92]). Let 1 < i,j < R and |M < A; < |M; then there are occurrences of Oj and 
aj in 6 whose alignment differs by k. To see this note that assuming M > 10R we can 
find, by approximate randomness, two occurrences of a in b whose alignment differs by 
k + i — j. 

The significance of the last paragraph is that if we take two copies of b and shift one of 
them right or left by a distance between 2M/10 and 8M/10, then every pair Gtj, a,j occurs 
in the pair b and a k b. Since a is 77-dense, the collection of pairs (a^, a.j) occurring in (b, a k b) 
is 77-dense in X x X. 

Choose another 77-pseudo-orbit c = ci,...,cjv with c\ = b% and such that 4M/10 < 
N < M/2 and M, N relatively prime (we can do this because we may assume M as large 
as necessary). Write b, c for the finite words b = 6(b) and c = 0(c). Let Y £ S be the 
system constructed from the language {b, bcb} containing all infinite concatenations of b, c 
in which the word cc does not appear. This is a strongly mixing system since K, N are 
relatively prime (it's essentially a mixing subshift of finite type). We have by lemma B~2l 
that d(X, Y) < lyfrj, which can be made < e. 

We may assume that {b, c} has the unique parsing property (definition 14. 31) so {b, bcb} 
do as well; this implies that Ty(Z) C Y for Z close enough to Y (lemma 14.41 and what 
follows) . 

It remains to show that every (y',y") £ Y xY not on the same orbit have a (5-dense orbit 
under Y xY. Applying lemma [931 we see if y',y" are not on the same orbit then there 
are occurrences of b in y',y" whose alignment difference is in the range (2M/10, 8M/10). 
Now y' = 9(y') and y" = 9(y") for 77-pseudo-orbits y',y" made by concatenating b's and 
c's; and therefore by our assumptions, every pair (ai,cij) occurs in the pair y',y". But 
since {(oj, a>j)}i<i,j<R is 77-dense in X x X this means that the orbit of (y',y") = 6(y',y") 
is (5-dense in Y x Y, assuming 77 small enough; as required. □ 

Proof, (of theorem I9.ip As in section 0] let 

Py = min{d(e', c") : c , c" G ttq(Y) , c / c"} 
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and recall that if Y is symbolic then py > 0, and if d(Z, Y) < py then Ty is denned on Z 
(lemma [4.4j) . Also write 

py(Z) = max mm d(z,y) 

For every Z close enough to Y we have py(Z) < \py , and then Ty is defined on Z, and 
furthermore d 00 (z,Ty(z)) < ^py(Z) for all z G Z. 

For X G c>t* and s, 5 > let Y = Y(X, e, S) be as in the lemma. Fix n G N and choose 
r = r(X, e, 5) < 5 in such a way that 

Z G S r (r) =► py(Z) < mmdpy, -} 

4 n 

this guarantees that ry is denned on any Z 6 £? r (K). We may assume also that the 
projection of Ty(Z) of Z is nontrivial, since we may assume X, and hence Y, are nontrivial. 
Write B(X,s,S) = B r(Xj6tS) (Y(X,£,5)). Set 

xeT* e>o 

and 

nGN 

is a dense subset of 5t* (each C/ n is open and it is dense in 5 T * since since Y(X, e, 5) G 
5t* for X G 5t* ) • We will show that if Z G D D 5x* H 5Min then Z has minimal self- 
joinings; since Min is a dense in 5x* this completes the proof. 

Let Z G D n 5t* n 5Min and for n G N let Y n = (X n ,e n , 1/n) , r n = r(X7v,e n , l/ n ) 
such that Z G f\B rn (Y n ). Fix n and z',z" G Z and let y' = T Yn (z') and y" = T Yn (z"). 
Distinguish two cases: 

(1) If y', y" are not on the same orbit in Y n then the orbit of (y r , y") is 1/n dense in 
Y n x Y n . For an arbitrary pair (w',w") G Z x Z there is some m such that 

d(cr m (y'),ry(u;')) < ~ and d(a m (y"),T Y (w")) < - 
n n 

Now since 

doo(y',z') < py n (Z) and doa(ll",z") < PY n {Z) 
and since py n (Z) < 1/n we can combine these inequalities and get 

d(a m (y'),a m (z')) < - and d(a m (y"), a m (z")) < - 
n n 

Similarly we have 

d(w' ,Ty(w')) < — and d(w", ryiw")) < — 
n n 
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from which we conclude 

d(a rn (z'),w') < - and d(a m (z"), w") < - 
n n 

Since w', w" were arbitrary the orbit of (z' , z") in Z x Z is 3/n dense in Z x Z. 

(2) Otherwise, suppose that y',y" are on the same orbit, so y' = a k ^y" for some 

integer k(n). Then since 

doo{y',z') < p Yn ( z ) < mm {^Py, -} 

2 n 

and the same is true of y",z" we see that z' is minj^py , ^}-uniformly close to 

a k(n) z ff_ 

If (1) holds for infinitely many n then the orbit of (z' , z") is dense in Z x Z. 

Otherwise (2) holds for infinitely many n. If there is some m G N such that fc(n) = m 
for infinitely many n, we see that z', a m (z") are 1/n-uniformly close for infinitely many n, 
and so z' = a m (z"), i.e. z' , z" are on the same orbit. 

In the alternative case k(n) would take on infinitely many values, and in particular at 
least to values. Suppose for simplicity that k(l) ^ k{2) and that py 1 (Z) < py 2 {Z). We 
have than 

doo(*V ( V')) < \pyAZ) , d^z'^iz")) < \p Y2 (Z) 
and using the assumption py l (Z) < py 2 (Z) we get 

d 0O (z",cT fc ( 2 )- fc ( 1 )(z"))<py 2 (Z) 

Therefore 

r Y2 (z") = a k ^-^\r Y2 {z")) 

Since Z is minimal the point z" is a transitive point for Z, so Ty(z") is transitive for Y, 
and we conclude that Y is periodic with period k(2) — k(l). But Z is totally transitive, 
so cannot have periodic factors; a contradiction. □ 

This completes the proof the double minimality is generic in 5x* ■ Theorem 11.11 (6]) now 
follows from the correspondence theorem. 

10. Closing Comments and Open Questions 

We briefly mention some problems and extensions which arise in connection with this 
work. 

Our original motivation for this work was our interest in S as a universal space of 
topological systems. That it is equivalent to the homeomorphism group of K was a surprise 
and has proved useful in the study of the latter. However there are many interesting subsets 
of S which cannot be attacked by our methods. 
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A prime candidate is the space of connected systems in S, which is universal for con- 
nected systems. This is a closed space in S, hence Polish. What is generic there? More 
specifically, what is the relation between the transitive, totally transitive and rigid con- 
nected systems? What is generic in each? Is there a zero-one law? 

Another interesting question is, what is the connection between the space of connected 
systems in S and the homeomorphism groups of "nice" manifolds? 

Throughout this paper we have been working with subsystems of the shift space Q z 
where Q is the Hilbert cube. It may be verified that except for in the proof that S is 
universal, the only property we have relied on has been that Q has no isolated points. 
For any perfect compact metric space A our proofs work for the space 5(A) of closed 
shift-invariant subsystems of A z . 

This is no longer true when A has isolated points. Most interesting is the symbolic 
case, e.g. A = {0, 1}, so A z = {0, 1} Z is the full shift on two symbols. Theorem 15.51 is no 
longer true; indeed the only symbolic odometers are finite cycles. Instead we have that 
the finite cycles form a dense G$ (this also shows that the correspondence theorem is false 
here) . Another theorem which requires modification is theorem I6.4( to obtain an analogue 
of it, one must take entropy into account. Otherwise, though, theorem 11.21 remains the 
same in this space. 

A problem we have only partly settled is the relation between genericity in the space of 
measures and genericity of topological realizations of them. We have provided a partial 
answer to this in theorem 16.91 It is possible that the hypothesis that the property be a 
Gs is too strong. See the remarks after the proof of theorem 16.91 

Finally, very little is known about genericity for actions of other groups. Here part of 
our work carries over: the correspondence theorem and its proof remain valid for such 
actions. More precisely consider a countable group T and the shift space Q T along with 
the shift action of T on Q r given by (gx)(h) = x{hg) for g,h G F. The correspondence 
theorem then relates genericity in the space Sr of shift-invariant subsystems of Q r to 
genericity in the space of representations by homeomorphisms of T on the cantor set, with 
an appropriate topology, and similarly for suitable subspaces. 

However, theorems 11.111.21 do not appear to have good analogues in this more general 
setting. The following example is instructive. Consider the case of the group r = Z, and 
let X C {a, 6} z be a shift of finite type, a,fe £ Q. If Y is close enough to X in S%, then 
by lemma 14.51 Y has a nontrivial factor in {a, b} z in which each sufficiently long word 
belongs to X; this implies there is a non-trivial factor of Y embedded in X. If Y is prime, 
for instance, then Y embeds into X. In conjunction with our other results about the 
genericity of prime systems and the density of the isomorphism class of minimal totally 
transitive systems, this means that the subsystems of mixing SFTs are a very large family. 
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The last observation is of course not new. The point is that when one goes to T = Z 2 this 
argument cannot be true because there are minimal totally transitive Z 2 shifts of finite 
type X (Moses |18j). By the same reasoning as above, such a system has a neighborhood 
in Sj2 consisting entirely of extensions of this system, so the isomorphism class of any 
system not extending X does not have a dense isomorphism class. Contrast this with 
theorem 16.41 
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